PKU1426 Find The Multiple (memory limit超过了。。。。）

#include <iostream>
#include <queue>
using namespace std;



void bfs(int number,queue<long long> m)
{
    if(m.front() % number == 0)
    {
        cout<<m.front()<<endl;
        return;
    }
    else
    {
            m.push(m.front() * 10);
        m.push(m.front() * 10 + 1);
        m.pop();
        bfs(number,m);
    }
    return;
}
int main(void)
{
    int number;
   
    while(cin>>number)
    {
        if(number == 0)
        {
            break;
        }
        else
        {
            queue<long long> m;
            m.push(1);
            bfs(number,m);
        }
       

    }


    return 0;
}

内存太大 不过做完这个题目对广搜和与深搜的对比清晰了不少。。可惜自己水平太差。。。不知道那些20K 0MS的大牛们都怎么过的阿。。。。。。。。。。