解题报告 之 SOJ2666 分解 n!

分析:感觉是裸的素数运算性质。素数有一个性质是,n!的质因子分解中,质因子p的个数为PN(n,p)=[n/p]+[n/p^2]+[n/p^3]+…… 直到[n/p^q]==0,其中[ ]表示向下取整。所以这个题我们要分解n!。可以先用素数筛打表,,然后逐个逐个分解看看有多少个,最后再输出结果即可。注意输出的格式。

我们可以冷静理智的给这些刺一一贴上标签:骄傲,自负,脆弱的自尊心,

解题报告 之 SOJ2666 分解 n!

相关文章:

你感兴趣的文章:

标签云: