摘要：
#傻瓜方法 思路：按照素数的定义，除了1和它本身没有其他的因数，就是素数。 #include<stdio.h> int main() { int i,n; while(scanf("%d",&n)!=EOF) { for(i=2;i<n;i++) if(n%i==n) break; if(i==n) 阅读全文
摘要：
#hash(哈希) b[a[i]]=1 作用：问一个数是否在a里，可通过看b[x]是否等于1判断 举例：输入一个数，看这个数是否在数组a里 #include<stdio.h> int main() { int n,i,a[7]={0,1,2,3,14,18,22},b[23]={0};//b数组个数 阅读全文
摘要：
#同余定理（适用于加减乘，不适用于除） ab%mod=((a%mod)(b%mod))%mod (a+b)%c=(a%c+b%c)%c (a-b)%c=(a%c-b%c)%c (a-b)%c=(a-b+c)%c (防止a-b为负数，无法进行求余) 阅读全文
摘要：
EOF EOF是一个计算机术语，为End Of File的缩写，在操作系统中表示资料源无更多的资料可读取。资料源通常称为档案或串流。通常在文本的最后存在此字符表示资料结束。 while(scanf("%d",&n)!=EOF) 等价于 while(~scanf("%d",&n)) 阅读全文