Find The Multiply

Posted 2020-10-24 JZYshuraK_彧

Find The Multiply poj-1426

　　　　题目大意：给你一个正整数n，求任意一个正整数m，使得n|m且m在十进制下的每一位都是0或1。

　　　　注释：n<=200。

　　　　　　想法：看网上的题解全是bfs乱搜（其实我的做法也是bfs），我来说一说我这简单的bfs。其实这道题的精髓就在于如何考虑对于大数的处理。显然，我们可以用同余mod定理来搞定。

　　　　最后，附上丑陋的代码... ...

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 long long ans[600001];
 5 int main()
 6 {
 7     int n;
 8     while(~scanf("%d",&n))
 9     {
10         if(n==0) return 0;
11         for(int i=1;;i++)
12         {
13             ans[i]=ans[i/2]*10+i%2;
14             if(ans[i]%n==0)
15             {
16                 break;
17             }
18         }
19         printf("%I64d\n",ans[i]);
20     }
21 }

　　　　小结：定理的充分运用才是重要的... ...