hdu（1212）大数取模

借鉴别人的思路；
用递推的思想，就可以总结出下面的公式；
举例：
12345 9
余数等于（12340%9+5%9）%9；
而12340 9
（12300%9+40%9）%9;
依次...
最后（10000%9+2000%9）%9；
而10000%9=(1%9*10000）%9
2000%9=（2%9*1000）%9
即（1*10+2）%9*1000%9；
即可得到：
for（i=0;i<len;i++）
?? {
?????? sum=sum*10+s[i]-'0';
??????? sum=sum%9;
??? }
?

#include<stdio.h> #include<string.h> int main() { ?int n,sum,i,k; ?char s[1001]; ?while(scanf("%s%d",s,&n)!=EOF) ?{ ? k=strlen(s); ? sum=0; ? for(i=0;i<k;i++) ? { ?? sum=sum*10+s[i]-'0'; ?? sum=sum%n; ? } ? printf("%dn",sum); ?} ?return 0; }