记录编号	318671	评测结果	AAAAAAAAAA
题目名称	[HAOI 2012初中]01数字	最终得分	100
用户昵称	牧殇	是否通过	通过
代码语言	C++	运行时间	0.012 s
提交时间	2016-10-09 19:48:32	内存使用	0.31 MiB

#include<cstdio>
#include<cstring>
#include<queue>
#define ll unsigned long long
using namespace std;
int n;
struct node{
	ll x;
	bool operator<(const node& a)const{return a.x<x;}
	node(ll a){x=a;}
};
ll bfs(){
	priority_queue<node>q;
	q.push(1);
	while(!q.empty()){
		node x=q.top();q.pop();
		if(x.x%n==0)	return x.x/n;
		q.push(node(x.x*10));
		q.push(node(x.x*10+1));
		
	}
	return 0;
}
int main(){
	freopen("torch.in","r",stdin);
	freopen("torch.out","w",stdout);
	while(~scanf("%d",&n))
		printf("%llu",bfs());
	return 0;
}