任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0
#include "stdafx.h"
#include <iostream>
bool HasOnlyOneAndZero(int p);
int main()
{
int n=11;
int m;
for(m=2;m<100;m++)
{
int product=m*n;
if(HasOnlyOneAndZero(product))
{
printf("m%d n%d last%d ",m,n,product);
}
}
system("pause");
};
bool HasOnlyOneAndZero(int p)
{
while(p!=0)
{
if(p%10==0||p%10==1)
{p=p/10;
if(p<10)return true;
}
else break;
}
return false;
}