摘要：template<class T,class T1> T fast_mod(T a,T b,T1 Mod){ a%=Mod; if(b==0) return 1; T ans=1,base=a; while(b!=0){ if(b&1)ans=(ans*base)%Mod; base=(base*b 阅读全文

摘要：const int maxn=30000+5; int prime[maxn]; void marktable(int n){ memset(prime,0,sizeof(prime)); for(int i=2;i<=n;i++){ if(!prime[i]) prime[++prime[0]]=i; for(int j=1;j<=prim... 阅读全文

摘要：通过扩展欧几里得算法获取x或者y的最小整数解 阅读全文

摘要：//****************************************************************// Miller_Rabin 算法进行素数测试//速度快，而且可以判断 <2^63的数//************************************** 阅读全文