POJ1426Find The Multiple

做题误区：看到100位数，就去想高精度，然则不会，找了板子也没搞出来。注意到输出任意一个，但对这个东西不敏感。总共就200，看了题解才知道不会超long long，我好像也不会估算范围好菜╮(╯▽╰)╭。

BFS代码：

#include<queue>
#include<iostream>
using namespace std;
typedef long long ll;
ll n;
void BFS()
{
	queue<ll>q;
	ll s,t;q.push(1);
	while(!q.empty())
	{
		s=q.front();q.pop();
		if(s%n==0) {cout<<s<<endl;break;}
		for(int i=0;i<2;i++)
		{
			if(i)
			  t=s*10+1;
			else
			  t=s*10;
			  q.push(t);
		}
	}
}
int main()
{
	while(cin>>n&&n)
	{
		BFS(); 
	}
	return 0;
}