UVa 11476 - Factorizing Larget Integers | Morris' Blog

UVa 11476 - Factorizing Larget Integers | Morris' Blog

Problem

給你一個正整數 $N$ ($1 < N \le10^{18}$)，請你把 $N$ 質因數分解。

注意：大整數分解

Sample Input

1 2 3 4

3 60 36 10007

Sample Output

1 2 3

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

Read full article from UVa 11476 - Factorizing Larget Integers | Morris' Blog