c663.
正因數
內容
大家做了很多質因數分解的題目，本題是要請大家將已經做好質因數分解的數，算出此數的值，然後列出此數所有的正因數。
輸入說明
每個測資的第一行有一個數字 T 表示測資有 T 行。
每行測資代表某個大數的質因數分解表
p1 k1 p2 k2 p3 k3 ...
表示此數可分解為 p1 的 k1 次方, p2 的 k2 次方 ...
輸出說明
請算出某大數 ( 最大約 10 ^ 70 ) 的值，然後列出此數所有的正因數，依範例的格式由小到大輸出。
範例輸入
#1
2 2 1 3 1 2 2 3 1 5 1
範例輸出
#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
提示 ：
質數 < 100
出處:
it's david
[管理者：
asnewchien@g
...
(david)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 20477 |
|
c663 | 678 | 2020-01-29 13:01 |