输入一个正整数n,求一个最小正整数,使得n*m的各位数字非0即1

int n;
scanf("%d",&n);
int m;
for(m=1;m<=10;m++)
{
if ((n*m)%10<=1)
break;
}
printf("%d",m);

最笨的办法:
让m从1到无限到递增
若n*m%10的余数大于1,m++,继续循环
若n*m%10余数为0或1,则判断,n*m=1?
是:结束,m即为答案
否:继续除10,继续循环.

main()
{
int m=1;
int d=10;
int n,s;
printf("enter n:\n");
scanf("%d",&n);

do
{

if (s % d >1)
{
m++;
s = n*m;
}
else if (s==1) break;
else
{
s=s/d;
}
}while(1);
printf("%d*%d=%d",m,n,m*n);
}

方法二,改进型,速度快了很多,但是unsinged long还是不能够满足需要,以至于9与18还是有问题
#include <stdio.h>

/*Binary to Algorism*/
unsigned long btoa(int b)
{
unsigned long a=0;
int s=1;
do
{
a+=(b%2)*s;