![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
qq_39353189
这个作者很懒,什么都没留下…
展开
-
数论模板-快速幂
快速幂模板 ll quickpow(ll base,ll mi,ll mod) { ll res=1; while(mi>0) { if(mi&1) res=res*base%mod; mi=mi>>1; base=base*base%mod; } return res; } ...原创 2019-04-21 20:35:09 · 117 阅读 · 0 评论 -
数论模板-欧拉函数
欧拉函数 int euler(int x) { int ans=x; for(int i=2;i*i<=x;++i) { if(x%i==0) ans=ans/i*(i-1); while(x%i==0) x/=i; } if(x>1) ans=ans/x*(x-1); return ans; } ...原创 2019-04-21 20:36:43 · 122 阅读 · 0 评论 -
数论模板-大数取模
大数取模模板 int tmod(string s) { int t_mod=euler(mod); ll t=0; int len=s.length(); for(int i=0;i<len;++i) { t*=10; t+=(s[i]-'0'); t%=t_mod; } return t...原创 2019-04-21 20:37:54 · 178 阅读 · 0 评论