poj1426

//poj  1426
//看了老半天用有道也没弄明白什么意思，可能是做的题太少了
//题干中
/*
题目：
Given a positive integer n, write a program to find out a nonzero
(multiple  ---  是倍数的意思！！！)
multiple m of n whose decimal representation contains only the digits 0 and 1.
*/
//BFS...
//天..我刚刚明白题意..是指作为二进制的m  是n的倍数  即  2-10   10可以整除2
#include<iostream>
using namespace std;
int a[524300],i,n;
int main()
{
while(cin>>n)
{
if (!n) break;
i=1;
a[1]=1%n;
while(a[i])
{
i++;
a[i]=(a[i/2]*10+i%2)%n;
}
n=0;
while(i)
{
a[n++]=i%2;
i>>=1;   //位运算，右移表示除以2，速度较快一点
}
while(n--) cout<<a
;  //用cout打代码速度应该会快一点，还不用考虑数据类型
cout<<endl;
}
return 0;
}