4642779_re.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 27 行

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