POJ 2897 Dramatic Multiplications（简单模拟）

Description
给出两个小于10的整数n和k，问是否存在一类数满足最低位是k，且该数乘n后k变成最高位且其余为均右移一位，例如，n=4,k=4时，4*102564=410256，410256就是一个满足条件的数。如果存在这类数输出最小的一个，不存在则输出0
Input
第一行为一整数T表示用例组数，每组用例占一行包括两个整数n和k(1<=n,k<=9)
Output
对于每组用例，如果对于给出的n和k有满足条件的数则输出最小的一个，不存在就输出0
Sample Input
2
4 5
2 1
Sample Output
128205
0
Solution
简单模拟，就是开一个数组记录这个数，最低位设成k，不断对最高位乘n（模拟对整个数乘n的过程），直到最高位变成k为止，此时判断次高位是否为0，为0则不满足条件，不为0则说明满足条件，输出即可
Code

#include<stdio.h>
int main()
{
    int t,n,k,num[111],cnt,res;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        num[0]=k;
        res=cnt=0;
        while(1)
        {
            num[++cnt]=(num[cnt-1]*n+res)%10;
            res=(num[cnt-1]*n+res)/10;
            if(num[cnt]==k&&res==0)
                break;
        }
        if(num[cnt-1]==0)printf("0\n");
        else
        {
            for(int i=cnt-1;i>=0;i--)
                printf("%d",num[i]);
            printf("\n");
        }
    }
    return 0;
}