Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
算術
素数と素因数への数値の因数分解
Module:
素数と素因数への数値の因数分解
Problem
3
/9
素数への分解 - 2
Problem
整数
N
を素因数に分解し、素因数のべき乗の積として表し、結果を昇順に出力する必要があります。
入力
入力は数値
N
(
\(2 <= N <= 10^9\)
) です。
出力
N
の素因数分解を出力します。
例
<頭>
#
入力
出力
<本体>
1
2
2
2
1008
2^4*3^2*7
表>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary