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("%d\n",sum);
 }
 return 0;
}