2020年10月8日
求逆元
摘要： 费马小定理 #include<cstdio> #include<cstring> using namespace std; int Quick_Power(int a,int b,int c) { int ans=1; while(b) { if(b&1) ans=(1ll*ans*a)%c; a= 阅读全文
posted @ 2020-10-08 19:54 _LH2000 阅读(124) 评论(0) 推荐(0)
欧拉函数
摘要： #define Max 1000001 int euler[Max]; void Init(){ euler[1]=1; for(int i=2;i<Max;i++) euler[i]=i; for(int i=2;i<Max;i++) if(euler[i]==i) for(int j=i;j<M 阅读全文
posted @ 2020-10-08 19:25 _LH2000 阅读(108) 评论(0) 推荐(0)