hdu 4704 费马小定理
来源:互联网 发布:matlab数据拟合 线性度 编辑:程序博客网 时间:2024/05/14 10:57
费马小定理+快速幂
费马小定理可以用来求解a的高次幂mod质数的值。前提是a与质数互质。
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn=1e6+9,mod=1e9+7;char a[maxn];int cal(int m){ long long ret=2,ans=1; while(m) { if(m&1) ans=(ans*ret)%mod; m/=2; ret=(ret*ret)%mod; } return ans;}int main(){// freopen("in.txt","r",stdin); while(scanf("%s",a+1)!=EOF) { int n=strlen(a+1); long long ret=0; for(int i=1;i<=n;i++) { ret=(ret*10)%(mod-1); ret=(ret+a[i]-'0')%(mod-1); } int ans=cal((ret+mod-1)%mod); cout<<ans<<endl; } return 0;}
- hdu 4704 费马小定理
- hdu 4704(费马小定理)
- hdu 4704 sum 费马小定理
- HDU 4704 Sum 费马小定理
- hdu 4704 费马小定理+普通快速幂
- hdu - 4704 - Sum(费马小定理)
- HDU 4704 Sum (费马小定理)
- HDU 4704 Sum 费马小定理+快速幂
- HDU 4704Sum(费马小定理+快速幂)
- HDU 4704 Sum(快速幂+费马小定理)
- HDU-4704 --费马小定理降幂
- [数论]HDU 4704 Sum 费马小定理
- hdu-4704 sum(费马小定理)
- hdu 4704 Sum(费马小定理)
- hdu 4704 费马小定理+快速幂
- hdu 4704 Sum (费马小定理+快速幂)
- HDU 4704 Sum (隔板原理 + 费马小定理)
- HDU--4704 Sum【费马小定理,快速幂】
- 浅谈互联网革命的发展趋势
- DX绘制流水线
- BUCT oj 1852~1856 棋盘问题
- Python 3.x 字符串的makestrans函数和translate方法使用详解
- static静态变量
- hdu 4704 费马小定理
- 商店程序:预制打印设置 (NuPSimplePlot)
- 从已有的内存区域创建IStream内存流对象
- 通过ODBC直接读、写Excel表格文件。
- OCP-1Z0-053-V13.02-132题
- R绘图
- 黑马程序员_分部类型和可空类型
- 黑马程序员_java编程基础第3天break continue
- java学习日志4-强转(强制转换)