c663.
正因數
Content
大家做了很多質因數分解的題目，本題是要請大家將已經做好質因數分解的數，算出此數的值，然後列出此數所有的正因數。
Input
每個測資的第一行有一個數字 T 表示測資有 T 行。
每行測資代表某個大數的質因數分解表
p1 k1 p2 k2 p3 k3 ...
表示此數可分解為 p1 的 k1 次方, p2 的 k2 次方 ...
Output
請算出某大數 ( 最大約 10 ^ 70 ) 的值，然後列出此數所有的正因數，依範例的格式由小到大輸出。
Sample Input
#1
2 2 1 3 1 2 2 3 1 5 1
Sample Output
#1
6 : 1 2 3 6 60 : 1 2 3 4 5 6 10 12 15 20 30 60
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (33%): 1.0s , <1M
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1M
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1K
Hint ：
質數 < 100
出處:
it's david
[管理者：
asnewchien@g
...
(david)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 20477 |
|
c663 | 810 | 2020-01-29 13:01 |