poj2897模拟

题目比较短就不翻译了。

n*(ABCk)=kABC;

#include<iostream>

#include<cmath>
#include<cstring>
#include<cstdio>
#include<fstream>
#include<algorithm>
#include<string>
#include<stack>
#include<queue>
#include<map>
const int MAX=0xfffffff;
using namespace std;
int main( )
{
    int t;
    while(scanf("%d",&t)!=EOF)
    {
        while(t--)
        {
            int n,k;
            scanf("%d%d",&n,&k);
            if(n>k)
            {
                printf("0\n");
                continue;
            }
            else if(n==1)
            {
                printf("%d\n",k);
                continue;
            }
            int bit[200];
            bit[0]=k;
            int i=1;
            int carry=0;
            while(1)
            {
                bit[i]=(bit[i-1]*n+carry)%10;
                carry=(bit[i-1]*n+carry)/10;
                if(carry+bit[i]*n==k)
                {
                    for(int j=i;j>=0;j--)

                        printf("%d",bit[j]);

cout<<endl;

                    break;
                }
                i++;
            }


        }
    }
    return 0;
}