ZCMU 1131: 第七章：早知道，是梦一场

1131: 第七章：早知道，是梦一场

Description
毕业，这个伤感的季节，总是伴着不舍。自闭而又敏感、自尊的陈孝正却在毕业的时候又选择了出国，放弃了郑微。此刻的郑薇，感觉像是梦一场回到了原点。

郑薇就像是这个数：102564，渡过了四年的大学时光，102564*4=410256，只是自己右移了一位，没有其他的不同。暂且我们把这样一类数叫做郑薇数，请你研究一下，如果给定两个数n和k，怎样找到一个的最小的郑薇数，使他的最右位恰好是数字k，且乘以n以后的数字等于自身数字循环右移一位。

Input
第一行是数字t，表示接下来有几组数据，每组数据单独成行，包括两个整数n和k（1<=n<=9&&1<=k<=9）。

Output
每组数据分别输出一个整数，且要单独成行，如果最小的郑薇数（且她的最右位恰好是数字k）存在，则输出他，否则输出0

Sample Input

1
4 5

Sample Output

128205

HINT
通过n*k一位一位网上递推，可以自己模拟一下，这样乘以n就是原来的数字向右移一位，然后这位数等于k的时候就输出结果。
这个如果算出来首位为0那么乘以多少都为0所以就是不存在的数 输出0
Code：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    int T;
    int a[10000];
    scanf("%d",&T);
    while(T--)
    {
        int n,k;
        memset(a,0,sizeof(a));
        scanf("%d %d",&n,&k);

        a[0]=k;
        int x=0,i=1;
        while(1)
        {
            a[i]=a[i-1]*n+x;
            if(a[i]==k)
                break;
            x=a[i]/10;
            a[i]%=10;
            i++;
        }
        if(a[i-1]==0)
            printf("0");
        else
            for(int j=i-1; j>=0; j--)
                printf("%d",a[j]);
        printf("\n");
    }
}