每周学习体会

每周新学内容（1）
1.mod
ab%mod=(a%mod)(b%mod)%mod
(a+mod-b)%mod
把结果控制在0----mod-1之间
2.哈希标记
举例求素数（1-10000）(用哈希标记可以减少循环次数不易超限)
#include<stdio.h>
int main()
{
int a[10001],b[10001]={0},i,j;//给b数组全标记为0
for(i=2;i<=10000;i++)//从2开始求素数
{
if(b[i]==0) //2是素数，
for(j=ii;j<=3000;j+=i)//则2的倍数都不为素数
a[j]=1; //不是素数的标记为1，循环结束，b[i]中还为0的即为所求素数
}
for(i=2;i<=10000;i++)
{
if(b[i]==0)
printf("%d",a[i]);
} //输出所有标记为0的素数
return 0;
}
3.多组数输入输出
while(scanf/printf(**)!=EOF)（直到不输入的时候停止）

自学内容（参考waterboy_cj所写）
前缀和
ans[i]=ans[i-1]+a[i];
例
两个正整数a,b，求之间(包含ab)所有十进制数出现1的次数
每组两个数据，不超过100000组
若每次都用一个函数找，肯定是TLE的
可以先预处理，一下子每次用函数求出数i包含1的个数，然后开一数组ans[],每次都从1到i中的个数和，每次循环都是ans[i]=ans[i-1]+a[i];
ans[b]-ans[a-1]即为答案。