Find The Multiple （poj1426 一个好的做法）

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <string.h>
 4 #include <queue>
 5 #include <algorithm>
 6 using namespace std;
 7 int a[1000000];
 8 void dfs(int x)
 9 {
10     if(!x)return ;
11     dfs(x>>1);
12     printf("%d",x&1);
13 }
14 int main()
15 {
16     int n;
17     while(scanf("%d",&n)&&n)
18     {
19         int i;
20         a[1]=1;
21         for(i=2;a[i-1]!=0;i++)
22         a[i]=(a[i>>1]*10+(i&1))%n;
23         dfs(i-1);
24         printf("\n");
25     }
26 }