利用同余定理求大整数余数(acm练习)


#include 
#include 
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;
}

你可能感兴趣的:(acm练习)