b437. 11476 - Factorizing Larget Integers - 高中生程式解題系統

回『UVa 題庫』

b437. 11476 - Factorizing Larget Integers

Tags :
Accepted rate : 40人/132人 ( 30% ) [非即時]
評分方式：

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 #1

Sample Output #1

60 = 2^2 * 3 * 5
36 = 2^2 * 3^2
10007 = 10007

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 30.0s , <1M

Hint ：

Tags:

出處:

UVa 11476 [管理者： liouzhou_101 (王启圣) ]

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