cf B Very Beautiful Number

题意：给你两个数p和x，然后让你找出一个长度为p的数，把它的最后移到最前面之后得到的数是原来数字的x倍，有很多这样的数取最小。

思路：枚举最后一位，然后就可以推出整个的一个数，然后比较得到的数的第一个数字和枚举的数字是否相等既可以。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

int p,x;
char str[1000010];

int main()
{
    scanf("%d%d",&p,&x);
    bool flag=false;
    for(int i=1; i<=9; i++)
    {
        int m=i;
        int c=0;
        int y=i;
        str[0]=m+'0';
        for(int j=1; j<=p; j++)
        {
            int cc=(y*x+c)/10;
            y=(y*x+c)%10;
            str[j]=y+'0';
            c=cc;
        }
        if(y==m&&str[p-1]!='0'&&c==0)
        {
            flag=true;
            for(int k=p-1; k>=0; k--)
            {
                printf("%c",str[k]);
            }
            printf("\n");
            break;
        }
    }
    if(!flag) printf("Impossible\n");
    return 0;
}