ZCMU-1131-致青春

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

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 86   Solved: 24
[ Submit][ Status][ Web Board]

Description

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

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

Input

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

Output

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

Sample Input

14 5

Sample Output

128205

[解析]

这道题其实是有规律的，举个例子吧，你可以根据尾数推前面的数字，你尾数知道比如是4,4乘4为16，这里要进

一位，然后我们知道这个6其实就是第二位数了，那么我们可以用第二位数乘4再加上先前进位的我们就可以得到

第三位了。什么时候停止呢其实我们可以知道当他已经乘了所给的数第二位数是0的时候那肯就不行了。所以这个

时候要输出0

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    int t,n,m,i,j;
    scanf("%d",&t);
    while(t--)
    {
       int flag=1;
        int a[100]={0};
        i=1;
        j=0;
        scanf("%d%d",&n,&m);
        a[0]=m;
        while(1)
        {
            a[i]=a[i-1]*n+j;
            if(a[i]==m)
                break;
            j=a[i]/10;
            a[i]=a[i]%10;
            i++;
        }
        if(a[i-1]==0)
            flag=0;
        if(flag)
        {
        for(j=i-1;j>=0;j--)
            printf("%d",a[j]);
            printf("\n");
        }
        else
            printf("0\n");
    }
    return 0;
}