![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算相关,快速幂,求组合数,快速乘法模板
protecteyesight
我向往天空的湛蓝和一望无际。保护视力,只为看到更远的天空。
展开
-
2种计算组合数的方法
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原创 2017-04-03 21:59:28 · 793 阅读 · 0 评论 -
快速乘法
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;}原创 2017-04-03 22:00:20 · 199 阅读 · 0 评论 -
快速幂
//快速幂算法,求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;}原创 2017-04-03 22:00:54 · 188 阅读 · 0 评论