UVA 10624 - Super Number

/* 刘汝佳的神题啊 2796ms擦边AC....

*/

#include<cstdio>

#include<cstring>


int n,m,flag;
char s[40],tp[40];
int judge(int x)
{
    int temp=0;
    for(int i = 0; i < x; i++)
    {
        temp = temp*10+s[i]-'0';
        temp %= x;
    }
    if(temp) return 0;
    return 1;
}
int dfs(int cur)
{
    if(flag) return 0;
    if(cur==m)
    {
        if(judge(m))
        {
            strcpy(tp,s);
            //puts(s);
            flag = 1;
        }
        return 0;
    }
    if(!flag)
        for(int i = 0; i <= 9; i++)
        {
            if(i==0&&cur==0)
                continue;
            s[cur] = i+'0';
            if(cur+1>=n)
            {
                if(judge(cur+1))
                {
                    //puts(s);
                    dfs(cur+1);
                }
            }
            else
                dfs(cur+1);
        }
    return 0;
}
int main()
{
    int t;
    //freopen("a.txt","w",stdout);
    scanf("%d",&t);
    for(int kcase = 1; kcase<=t; kcase++)
    {
        scanf("%d %d",&n,&m);
        flag=0;
        dfs(0);
        printf("Case %d: ",kcase);
        if(!flag) puts("-1");
        else
            puts(tp);
        memset(s,0,sizeof(s));
    }
    return 0;
}