poj1426

简单的bfs，但应该用字符处理才是最安全的__int64也不是很好

#include<iostream>
using namespace std;
__int64 q[1<<20];
int n;
void bfs(){
    int front=0,rear=0;
    q[rear++]=1;//m第一个 数位0无意义；
     __int64 u;
     while(front<rear){
         u=q[front++];
         if(u%n==0) break;
         u*=10;
         q[rear++]=u;
         q[rear++]=u+1;
        
         }
     printf("%I64d/n",u);
    }
int main(){
    while(scanf("%d",&n),n){
        bfs();}
   
    return 0;}