b437: 11476 - Factorizing Larget Integers
Tags :
Accepted rate : 22人/67人 ( 33% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-07-07 22:38

Content
給你一個正整數$N(1<N\leq 10^{18})$,請你把$N$質因數分解。
Input

第一行是一個正整數$T(1\leq T\leq 800)$,表示測資數量。

接下來$T$行,每行一個正整數$N(1<N\leq 10^{18})$。 

Output
對於每個$N$,輸出N的質因數分解。格式參見範例。
Sample Input
3
60
36
10007
Sample Output
60 = 2^2 * 3 * 5
36 = 2^2 * 3^2
10007 = 10007
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 30.0s , <1M
Hint :
Tags:
出處:
UVa11476 [管理者:
liouzhou_101 (王启圣)
]


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