- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
377
原创 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
425
原创 HDU5446（2015年长春网络赛1010）改
HDU5446（2015年长春网络赛1010）题目我就不列举了。。简单地说就是求C(n,m)%M 明显就是Lucas+中国剩余定理 无限WA就是long long * long long %m会爆。所以要处理一下#include#include#include#include#include#include#define Mn 200005#defin
2015-09-14 14:01:45
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人