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