51 nod 1109 01组成的N的倍数

#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
struct nond{
    string s;
    int mod;
}cur,net;
queue<nond>que;
int n;
bool vis[1000001];
int main(){
    scanf("%d",&n);
    cur.s="1";cur.mod=1;
    que.push(cur);
    while(!que.empty()){
        cur=que.front();
        que.pop();
        net.mod=(cur.mod*10)%n;
        net.s=cur.s+‘0‘;
        if(net.mod==0){
            cout<<net.s;
            return 0;
        }
        if(!vis[net.mod]){
            que.push(net);
            vis[net.mod]=1;
        }
        net.mod=(cur.mod*10+1)%n;
        net.s=cur.s+‘1‘;
        if(net.mod==0){
            cout<<net.s;
            return 0;
        }
        if(!vis[net.mod]){
            que.push(net);
            vis[net.mod]=1;
        }
    }
}