1407241552-ny-九的余数.cpp

#include<stdio.h>
#include<string.h>
char str[1100000];
int main()
{
 int t;
 int i,j,sum,len;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%s",str);
  len=strlen(str);
  sum=0;
  for(i=0;i<len;i++)
      sum+=(str[i]-'0');
  printf("%d\n",sum%9);
 }
 return 0;
}
      同余定理（中国剩余定理）：
   (a+b)%c==(a%c+b%c)%c
   (a*b)%c==((a%c)*(b%c))%c
          若有的数据接近int极限，这样的数运算有可能在过程中超过int范围
    同余定理可以有效的避免这种情况的发生