POJ 1426 Find The Multiple

听说可以用longlong+G++水过。。

#include<cstdio>
#include<queue>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
            break;
        queue<long long>Q;
        Q.push(1);
        while(!Q.empty())
        {
            long long test=Q.front();
            if(test%n==0)
               {
                   printf("%I64d\n",test);
                   break;
               }
            Q.pop();
            Q.push(test*10);
            Q.push(test*10+1);
        }
    }
    return 0;
}

还可以dfs做,unsigned long long，由于dfs可以wa多次来二分出口，所以dfs版的ac代码时间少，内存少。。

最后，神奇的数学公式以及想法。。
膜拜大神！
详见：
優YoU http://user.qzone.qq.com/289065406/blog/1303946967
再次感谢大神！