poj解题报告——1426

题目大意，给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。

代码如下

#include<stdio.h>

#define N 200

#define M 100

int n;

__int64 que[9999999];

void bfs()

{

__int64 now;

int head=1,tail=1;

que[tail++]=1;

while(head<tail)

{

now=que[head++];

if(now%n==0)

{

printf("%I64d\n",now);

return;

}

que[tail++]=now*10;

que[tail++]=now*10+1;

}

}

void main()

{

while(scanf("%d",&n),n!=0)

{

bfs();

}

}