NYOJ 105 九的余数

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=105

思路：大数求余，同NYOJ 205 求余数  

#include<stdio.h>
#include<string.h>
char num[1000100];
int main()
{
    long int i;
    int n,temp,t;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",num);
        t=strlen(num);
        for(temp=0,i=0;i<t;i++)
        temp=(temp*10+num[i]-'0')%9;
        printf("%d\n",temp%9);
    }
    return 0;
}