Find The Multiply poj-1426
题目大意：给你一个正整数n，求任意一个正整数m，使得n|m且m在十进制下的每一位都是0或1。
注释：n<=200。
想法：看网上的题解全是bfs乱搜（其实我的做法也是bfs），我来说一说我这简单的bfs。其实这道题的精髓就在于如何考虑对于大数的处理。显然，我们可以用同余mod定理来搞定。
最后，附上丑陋的代码... ...
#include <iostream>
#include <cstdio>
using namespace std;
long long ans[];
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n==) return ;
for(int i=;;i++)
{
ans[i]=ans[i/]*+i%;
if(ans[i]%n==)
{
break;
}
}
printf("%I64d\n",ans[i]);
}
}
小结：定理的充分运用才是重要的... ...