b369: [福州19中]因子和阶乘
Tags : 數論 質因數分解
Accepted rate : 82人/88人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-29 14:10

Content

输入正整数n,把阶乘n!=1*2*3*...*n分解成素因子相乘的形式,从小到大输出各个素数的指数。

例如120=2^3*3*5可以表示成(3,1,1),表示分别有3、1、1个2、3、5。你的程序应该忽略比最大素因子更大的素数(否则末尾将会有无限多个0.)

Input
    一行,一个数,表示n。
Output
一行,若干个数,表示n的每个素因子的个数,具体参见题目说明。请注意输出的格式。
Sample Input #1
53
Sample Output #1
53!=49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
2 <= n <= 30000
Tags:
數論 質因數分解
出處:
福州十九中 [管理者:
abs2000 (重回zerojudge立志刷榜...)
]


ID User Problem Subject Hit Post Date
16575
freedom50199... (帥氣魔方生)
b369
觀念
433 2019-01-15 22:49