4642863_ac_110ms_8628k.cc

部分PKU上的源码

#include<iostream>
using namespace std;
__int64 p[2700000];
int f1,f2,b,temp;
int x;
void BFS()
{
	p[0]=1;
	f1=0;
	while(1)
	{
		if(p[f1]%x==0) 
		{
			printf("%I64d\n",p[f1]);
			return;
		}
		if(f1>=f2)
		{
			p[b++]=p[f2]*10;//printf("%i64\n",p[b-1]);
			p[b]=p[b-1]+1;//printf("%i64\n",p[b]);
			b++;
			f1++;f2++;
		}
		else f1++;
	}
}
int main()
{
	f2=0;b=1;
	while(cin>>x)
	{
		f1=0;
		if(x!=0) BFS();
		else break;
	}
	return 0;
}