WA 60PTS

#include<bits/stdc++.h>
#define int long long
using namespace std;
struct node{
    string s;
    int num;
};
int vis[1005];
int K,M;
queue<node > que;
void bfs(){
    while(!que.empty()){
        node hd=que.front();
        que.pop();
        if(!hd.num%M){
            cout<<hd.s<<endl;
            return;
        }
        for(int i=0;i<K;i++){
            int num=hd.num*10+i;
            if(!vis[num%M]){
                vis[num%M]=1;
                que.push({hd.s+to_string(i),num%M});
            }
        }
    }
}
signed main(){
    cin>>K>>M;
    for(int i=1;i<=K;i++){
        if(!vis[i%M]){
            vis[i%M]=1;
            que.push({to_string(i),i%M});
        }
    }
    bfs();
    return 0;
}