利用同余定理求大整数余数（acm练习）

#include <stdio.h>#include <string.h>char a[8];int main(){    int m;    scanf("%d", &m);    while (m--)    {   int i;        scanf("%s",a);        int len = strlen(a);        printf("%d\n",len);        int ans = 0;        for ( i = 0; i < len; i++)           {ans = ((ans*10 + a[i]-'0')%3);           printf("%d\n",ans);}        printf("%d\n", ans);    }    return 0;}