![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
lgr745
这个作者很懒,什么都没留下…
展开
-
hdu1452因子和的积性函数
s(n)为n的因子和 对于积性函数来说s(2)=1+2=3;s(3)=1+3=4; 那么s(6)=1+2+3+6=12; 所以得到直接给出结论s(a*b)=s(a)*s(b) 且gcd(a,b)=1; 如果p是素数 则s(p^x)=(1+p+p^2+p^3+……+p^x)=(1-p^(x+1))/(1-p); 然后s(2004^x)=s((2^(2*x+1)-1)/1 )*s(原创 2015-09-15 00:42:05 · 394 阅读 · 0 评论 -
hdu1852
题目要求求 2008^n的因子和m 然后求2008^m mod k的得数 求因子和就用我上次的思路 然后就说说接下来注意的地方 我们可以知道m=(2^(3n+1)-1)*(251*(n+1)-1)/250 由于K不固定,所以不能用上次逆元的思路 但是m=(x/250) %k 所以m=(x mod(250*k))/250; 然后在用快速幂计算2008^m mod k 代码如下原创 2015-09-17 00:45:27 · 344 阅读 · 0 评论