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

File failed to load: file:///C:/Users/Burney/Desktop/New%20folder/162_files/extensions/MathMenu.js

HSNU Online Judge

• Index
• User
• Problem
  • Vol.0
  • Vol.1
  • Vol.2
  • Vol.3
  • Vol.4
• Status
• Contest
• Course
• Discuss_Ura

HOJ生病惹QQ，因此在此悼念昔日光彩

題目備份，請參考～

題解在這裡

敬告：目前HOJ主機也許進入瀕死狀態了，常常無預警跳電。請看到這則公告的人能注意備份自己的資料，感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 

Submit　　Ranklist

Problem : 162 - 找因數

Problem Statistics

Solved Member: 5　　Submission: 29　　User Tried: 8

Problem：

給你一個數字 N > 1，N非常非常大。找出一個最大的整數 k，使得 N 可以被 d^k 整除，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：

Test	Time	Memory	Score
0-1	1000ms	65536kb
0-2	1000ms	65536kb
1-ocen	1000ms	65536kb
1-1	1000ms	65536kb	6
1-2	1000ms	65536kb
2-ocen	1000ms	65536kb
2	12000ms	65536kb	6
3-ocen	1000ms	65536kb
3-1	12000ms	65536kb	6
3-2	6000ms	65536kb
4-ocen	5000ms	65536kb
4	7000ms	65536kb	6
5	40000ms	65536kb	6
6	22000ms	65536kb	6
7-1	20000ms	65536kb	8
7-2	24000ms	65536kb
8-1	10000ms	65536kb	8
8-2	10000ms	65536kb
8-3	18000ms	65536kb
9-1	38000ms	65536kb	8
9-2	8000ms	65536kb
9-3	11000ms	65536kb
9-4	44000ms	65536kb
10-1	50000ms	65536kb	8
10-2	35000ms	65536kb
10-3	42000ms	65536kb
11	30000ms	65536kb	8
12-1	30000ms	65536kb	8
12-2	30000ms	65536kb
13	30000ms	65536kb	8
14-1	45000ms	65536kb	8
14-2	40000ms	65536kb

HSNU Online Judge System
推薦瀏覽環境: Firefox 4
頁面讀取時間: 0.2652 秒，使用記憶體: 2.87MB 。