![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论----整数分解
文章平均质量分 51
神探小小迪
回头看,呀!这代码是我以前写的啊,写的是啥啊~
展开
-
POJ 1845 Sumdiv【数论+递归+分治+快速幂】
Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains the two natural n...原创 2018-08-20 21:36:46 · 178 阅读 · 0 评论 -
阶乘分解【分解质因数】
描述给定整数 N(1≤N≤10^6),试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 p_i 和 c_i 即可。输入格式一个整数N。输出格式N! 分解质因数后的结果,共若干行,每行一对pi, ci,表示含有pi^ci项。按照pi从小到大的顺序输出。样例输入5样例输出2 33 15 1样例解释5! = 120 = 2^3 * 3...原创 2018-09-04 20:07:17 · 4837 阅读 · 2 评论