- 博客(1)
- 收藏
- 关注
原创 阶乘分解
描述 给定整数 N(1≤N≤10^6),试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 p_i 和 c_i 即可。 输入格式 一个整数N。 输出格式 N! 分解质因数后的结果,共若干行,每行一对pi, ci,表示含有pi^ci项。按照pi从小到大的顺序输出。 样例输入 5 样例输出 2 3 3 1 5 1 样例解释 5! = 120 = 2^3 * 3 * 5 我的思路: 1,使用线性筛将1-n之间的质数全部筛出来 2,外加一个很巧妙的规律:一个素数p在n!里的个数 == n/p + n
2021-03-02 18:58:38
333
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人