b195:
CG5_2306_因数分解
Content
每个正整数都可以分解成素数的乘积，例如：6= 2×3、20=2 ^2 × 5 。现在，给定⼀个正整数 N ，请按要求输出它的因数分解式2 ≤ N ≤ 10^12 。
Input
输⼊第⼀⾏，包含⼀个正整数 。约定
Output
输出⼀⾏，为 N 的因数分解式。要求按质因数由⼩到⼤排列，乘号⽤星号*表⽰，且左右各空⼀格。当且仅当⼀个素数出现多次时，将它们合并为指数形式，⽤上箭头^表⽰，且左右不空格。
Sample Input
#1
6
Sample Output
#1
2*3
Sample Input
#2
20
Sample Output
#2
2^2*5
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||