二、素数的判定
//判断a是否为素数
bool prim(int a){if(a<2)return0;int len =sqrt(a+1);for(i=2;i<=len;i++){if(a%i==0)return0;}return1;}//素数打表法constint maxn =1e6+5;int prim[maxn];voidinit(){memset(prim,0,sizeof(prim));
prim[0]= prim[1]=1;int len =sqrt(maxn +1);for(int i =2;i < len;i++){if(prim[i]){for(int j = i + i;j<maxn;j += i)
prim[j]=1;}}}
三、快速幂的函数
//求快速幂的函数 intpoww(int a,int b,int mod)- List item
{int ans=1;while(b){if(b &1)
ans = ans * a % mod;
a = a * a % mod;
b>>=1;//b/=2}return ans;}