cf B Very Beautiful Number

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cmath>
 4 #include <algorithm>
 5 using namespace std;
 6 
 7 int p,x;
 8 char str[1000010];
 9 
10 int main()
11 {
12     scanf("%d%d",&p,&x);
13     bool flag=false;
14     for(int i=1; i<=9; i++)
15     {
16         int m=i;
17         int c=0;
18         int y=i;
19         str[0]=m+‘0‘;
20         for(int j=1; j<=p; j++)
21         {
22             int cc=(y*x+c)/10;
23             y=(y*x+c)%10;
24             str[j]=y+‘0‘;
25             c=cc;
26         }
27         if(y==m&&str[p-1]!=‘0‘&&c==0)
28         {
29             flag=true;
30             for(int k=p-1; k>=0; k--)
31             {
32                 printf("%c",str[k]);
33             }
34             printf("\n");
35             break;
36         }
37     }
38     if(!flag) printf("Impossible\n");
39     return 0;
40 }