任意一个整正数N,求一个最小的正整数M(M>1),使得M*N的十进制表示形式只包含1和0
1 #include2 #include 3 #include 4 5 using namespace std; 6 7 int main() 8 { 9 long long M,N;10 N=99;11 long long reminder[N];12 int i,j,k;13 int noUpdates=0;14 for(i=0; i 033 && X > reminder[k]34 && reminder[(k+j)%N] ==0)35 {36 flag=true;37 reminder[(k+j)%N] = X+reminder[k];38 }39 }40 if(flag=false)41 {42 noUpdates++;43 }44 else45 {46 noUpdates=0;47 }48 if(noUpdates == N || reminder[0]>0)49 {50 break;51 }52 }53 if(reminder[0]==0)54 {55 cout<<"no rlt"<