uva 10624 Super Number

Accepted

C++

2.824

#include<cstdlib>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<set>
#include<cstring>
#include <algorithm>
#define N 2250000
#define inf 0x7f7f7f7f
using namespace std;

char a[35];//开始用int超时，
int n,m;
int mod(int k)
{
    int sum=0;
    for(int i=0;i<k;i++)
    {
        sum=(sum*10+a[i])%k;
    }
    return sum;
}
int dfs(int k)
{
    if(k==m)
        return 1;
    for(int i=0; i<=9; i++)
    {
        a[k]=i;
        if(k<n-1||(k>=n-1&&!mod(k+1)))//先后顺序也重要啊！
        {
            if(dfs(k+1))
            return 1;
        }
    }
    return 0;
}
int main()
{
#ifndef ONLINE_JUDGE
    freopen("ex.in","r",stdin);
#endif
    int t,ncase=0;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        int flag=0;
        for(int i=1; i<=9; i++)
        {
            a[0]=i;
            if(dfs(1))
            {
                flag=1;
                break;
            }
        }
            printf("Case %d: ",++ncase);
        if(flag)
        {
            for(int i=0;i<m;i++)
            printf("%c",a[i]+'0');
            printf("\n");
        }
        else
        printf("-1\n");

    }
    return 0;
}