Codeforces Round #231 (Div. 2) B Very Beautiful Number

题目链接：http://codeforces.com/contest/394/problem/B

题目思路：当时这道题没做出来。。只有一点模糊的想法。。比赛结束后看了看同学讨论的内容。。第二天过的。。

  思路是枚举最后一位，只要最后一位知道，整个数字就能推出来，然后判断是否符合条件

AC代码：

#include<stdio.h>
#include<string.h>
int from[1000005],to[1000005];
int main()
{
    int i,j,p,x,len,ok=0;
    scanf("%d%d",&p,&x);
    for(i=1;i<=9;i++)
    {
        len=p+1;
        memset(from,0,sizeof(from));
        memset(to,0,sizeof(to));
        from[p]=i;
        while(--len)
        {
            to[len]+=from[len]*x;
            to[len-1]+=to[len]/10;
            to[len]%=10;
            from[len-1]=to[len];
        }
        if(to[1]==from[p]&&from[1]!=0&&to[0]==0)
        {ok=1;break;}
    }
    if(ok==1)
    for(i=1;i<=p;i++)
        printf("%d",from[i]);
    else printf("Impossible");
    //printf("\n");
    //for(i=0;i<=p;i++)printf("%d",to[i]);
    return 0;
}

AC截图：