【HDU】 1452 Happy 2004
来源:互联网 发布:java身份证工具类 编辑:程序博客网 时间:2024/05/20 07:34
Happy 2004
题目链接
- Happy 2004
题目大意
求
题解
这一题如果知道一个数的因子和
首先我们将
现在如果我们对2004的所有因子求和,我们得到的肯定是这样的:
总共
后面是一个等比数列求和。因为我们没有考虑2和3的次方,所以还是有很多其他项的,如果我们现在将3的次方考虑进来,我们又会发现
同理,我们如果也把2的次方考虑进来的话,这个式子就完全变成了这样
跟用积性函数得到的结果一模一样,可以说是证明了这个极性吧。
代码
#include <iostream>#include <cstring>#include <cstdio>#define mod 29using namespace std;int x;int pow_mod(int a,int k){ int ans=1; while(k) { if (k&1) ans=(a*ans)%mod; k>>=1; a=(a*a)%mod; } return ans;}int main(){ while(scanf("%d",&x),x) { int sum1,sum2,sum3,ans; sum1=pow_mod(2,2*x+1)-1; sum2=((((pow_mod(3,x+1)-1)%mod+mod)%mod)*pow_mod(2,mod-2))%mod; sum3=((((pow_mod(167,x+1)-1)%mod+mod)%mod)*pow_mod(166,mod-2))%mod; ans=(sum1*sum2*sum3)%mod; printf("%d\n",ans); } return 0;}
0 0
- hdu 1452 Happy 2004
- HDU 1452 Happy 2004
- hdu 1452 Happy 2004
- hdu 1452 Happy 2004
- HDU 1452 Happy 2004
- hdu 1452 happy 2004
- HDU 1452 Happy 2004
- 【HDU】 1452 Happy 2004
- HDU 1452 Happy 2004
- HDU 1452 Happy 2004
- G - Happy 2004------(HDU 1452)
- HDU 1452 Happy 2004 快乐2004
- HDU 1452——Happy 2004
- HDU 1452 Happy 2004(因子和)
- hdu 1452 Happy 2004 因子和
- hdu 1452 Happy 2004(快速幂取模)
- hdu 1452 Happy 2004(积性函数)
- HDU 1452 Happy 2004 (因子和)
- C运行时库(C Run-Time Libraries)
- Android 几何图形工具类GeometryUtil
- js ,jsp获取项目应用名
- js,javascript,jquery网页返回顶部代码
- Cydia Substrate Android SO Hook
- 【HDU】 1452 Happy 2004
- 安全密码
- Linux内核中的GPIO驱动
- SVN
- 如果是在有master上开启了该参数,记得在slave端也要开启这个参数(salve需要stop后再重新start),否则在master上创建函数会导致replaction中断。
- 如何在windows下安装cygwin
- MD和MT混用的后果
- 由linux命令行下的两条命令来阐释输出结果和返回值的区别
- 一个难忘而又难以理解的代码