#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范围
同余定理可以有效的避免这种情况的发生
#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范围
同余定理可以有效的避免这种情况的发生