UVa 160 Factors ans Factorials(数论)
自从换了linux,就没写过题解。今天开始要继续写。
首先,求一个数的阶层里面每个素数因子的个数,那么我们就可以求从2开始到这个数的每个数的素数因子的个数,相应加和。比如是10!= 1*2*3*4*5*6*7*8*9*10, 那么 这里面2的个数就是2,4, 6, 8, 10里面2的因子数的加和1+2+1+3+1=8。依次类推
接下来就是求每个数的素因子及其个数,模板即可。不是很难的题目
其
原创
2013-06-16 17:53:25 ·
1124 阅读 ·
0 评论