spoj 362

规律还是比较好找的  大数除法

#include <cstdio>#include <cstring>int len,a[1000],q;int cc[] = {0,1,2,5,9,8,6};bool check(){    for(; q < len; q++)        if(a[q])        return true;    return false;}int mod(int *s){    int t = 0;    for(int i = q; i < len; i++)    {        t *= 10;        t += s[i];        s[i] = t/7;        t %= 7;    }    return t;}int main(){    int t;    scanf("%d",&t);    while(t--)    {        q = 0;        char s[500];        scanf("%s",s);        len = strlen(s);        for(int i = 0; i < len; i++)            a[i] = s[i]-'0';        while(check())            printf("%d", cc[mod(a)]);        puts("");    }    return 0;}