c663: 正因數
Tags : 因數 大數
Accepted rate : 7人/12人 ( 58% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-09-30 15:38

Content

大家做了很多質因數分解的題目,本題是要請大家將已經做好質因數分解的數,算出此數的值,然後列出此數所有的正因數。

Input

每個測資的第一行有一個數字 T 表示測資有 T 行。
每行測資代表某個大數的質因數分解表
p1 k1 p2 k2 p3 k3 ...
表示此數可分解為 p1 的 k1 次方, p2 的 k2 次方 ...

Output

 請算出某大數 ( 最大約 10 ^ 70 ) 的值,然後列出此數所有的正因數,依範例的格式由小到大輸出。

Sample Input
2
2 1 3 1
2 2 3 1 5 1
Sample Output
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
Hint :

質數 < 100

Tags:
因數 大數
出處:
it's david [管理者: ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」