2016年2月24日 星期三

[HOJ 162][POI 17 Stage 1]找因數 (題目備份)

File failed to load: file:///C:/Users/Burney/Desktop/New%20folder/162_files/extensions/MathMenu.js
HOJ生病惹QQ,因此在此悼念昔日光彩
題目備份,請參考~
題解在這裡
敬告:目前HOJ主機也許進入瀕死狀態了,常常無預警跳電。請看到這則公告的人能注意備份自己的資料,感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 
Submit  Ranklist

Problem : 162 - 找因數

Problem Statistics
Solved Member: 5  Submission: 29  User Tried: 8
Problem:
給你一個數字 N > 1,N非常非常大。找出一個最大的整數 k,使得 N 可以被 dk 整除,d為大於等於2的任意正整數。
Input:
輸入的第一行有一個數字 n(1 ≤ n ≤ 600)。
第二行會輸入 n 個數字 A1,A2,...,An(2 ≤ Ai ≤ 10^18),代表 N = A1 * A2 * A3 * ... * An。
Output:
輸出的第一行請輸出 k 最大能有多大。
第二行請輸出 k 最大時 d 有多少種可能。
Sample Input:
A:
3
4 3 4

B:
1
6
Sample Output:
A:
4
1

B:
1
3
Source:
POI 17 Stage 1
Problem Setter
Nekosyndrome
Testdata:
TestTimeMemoryScore
0-11000ms65536kb
0-21000ms65536kb
1-ocen1000ms65536kb
1-11000ms65536kb6
1-21000ms65536kb
2-ocen1000ms65536kb
212000ms65536kb6
3-ocen1000ms65536kb
3-112000ms65536kb6
3-26000ms65536kb
4-ocen5000ms65536kb
47000ms65536kb6
540000ms65536kb6
622000ms65536kb6
7-120000ms65536kb8
7-224000ms65536kb
8-110000ms65536kb8
8-210000ms65536kb
8-318000ms65536kb
9-138000ms65536kb8
9-28000ms65536kb
9-311000ms65536kb
9-444000ms65536kb
10-150000ms65536kb8
10-235000ms65536kb
10-342000ms65536kb
1130000ms65536kb8
12-130000ms65536kb8
12-230000ms65536kb
1330000ms65536kb8
14-145000ms65536kb8
14-240000ms65536kb

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原