数论模板
mirror58229
C++ Java Python+ACM算法learning
展开
-
GCD exGCD 逆元 快速幂 大数取模
ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}ll pow_mod(ll a,ll n,ll m){ //快速幂运算 if(n==0) return 1; ll x=pow_mod(a,n/2,m); ll ans=x*x%m; if(n%2==1) ans=ans原创 2016-09-20 00:55:25 · 590 阅读 · 0 评论 -
埃氏筛法 大素数 中国剩余定理
const int N=1000005; int prime[N]; void IsPrime(){ //埃式筛法打质数表 prime[0]=0;prime[1]=0;prime[2]=1; for(int i=3;i<N;i++) prime[i]=(i%2==0?0:1); for(int原创 2016-09-20 01:06:54 · 411 阅读 · 0 评论 -
斐波那契数列
板子快速幂原创 2017-09-14 17:14:36 · 188 阅读 · 0 评论