protecteyesight的博客

1.求超大数组合取模 const int mod = 1e9+7; const int maxn = 1e5+7; typedef long long ll; ll fac[maxn]; ll qpow(ll a,ll b) { ll ans=1;a%=mod; for(ll i=b;i;i>>=1,a=a*a%mod) if(i&1)ans=ans*a%mo

const long long mod=1e9+7; long long quick_muli(long long a,long long b){ long long ans=0; while(b){ if(b&1)ans=(ans+a)%mod; b>>=1; a=(a+a)%mod; } return ans; }

//快速幂算法，求m的n次方对k取余。 int quickpow(int m,int n,int k) { int b=1; while(n>0) { if(n&1)b=(b*m)%k; n=n>>1; m=(m*m)%k; }return b; }