寻找符合条件的整数

任意一个整正数N，求一个最小的正整数M(M>1)，使得M*N的十进制表示形式只包含1和0

 

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int main()
{
    long long M,N;
    N=99;
    long long reminder[N];
    int i,j,k;
    int noUpdates=0;
    for(i=0; i<N; i++)
    {
        reminder[i]=0;
    }
    //dp
    reminder[1]=1;
    for(i=1,j=10%N; ;i++,j=(j*10)%N)
    {
        long long X=(long long)pow(10,i);
        bool flag=false;
        if(reminder[j]==0)
        {
            flag=true;
            reminder[j]=X;
        }

        for(k=1; k<N; k++)
        {
            if(reminder[k]>0
               && X > reminder[k]
               && reminder[(k+j)%N] ==0)
            {
                flag=true;
                reminder[(k+j)%N] = X+reminder[k];
            }
        }
        if(flag=false)
        {
            noUpdates++;
        }
        else
        {
            noUpdates=0;
        }
        if(noUpdates == N || reminder[0]>0)
        {
            break;
        }
    }
    if(reminder[0]==0)
    {
        cout<<"no rlt"<<endl;
    }
    else
    {
        cout<<reminder[0]/N<<endl;
    }
    return 0;
}