ab%mod=(a%mod)(b%mod)%mod
a-b求余数:(a+mod-b)%mod
哈希标记:
b[a[i]]=1(把a[i]里的数标记为1)
也可以标记序号b[i]=1
多组数输入:
while(scanf(**)!=EOF)
求素数(类似标记):
for(i=2;i<=3000;i++)
if(b[i]=0);
for(j=ii;j<=3000;j+=i)
a[j]=1;
(把i的倍数标记 这些数都不是素数)
ab%mod=(a%mod)(b%mod)%mod
a-b求余数:(a+mod-b)%mod
哈希标记:
b[a[i]]=1(把a[i]里的数标记为1)
也可以标记序号b[i]=1
多组数输入:
while(scanf(**)!=EOF)
求素数(类似标记):
for(i=2;i<=3000;i++)
if(b[i]=0);
for(j=ii;j<=3000;j+=i)
a[j]=1;
(把i的倍数标记 这些数都不是素数)