【NOIP2012模拟10.26】火炬手

这题表示考场没想到。。。
我们可以直接枚举n*m的结果（也可以形象地理解为01串(*￣︶￣)）
玄学算法证明，它不可能超出10^18范围

但是

n=99997时
我们发现——
m=111114444433333！！！
？？？
那就10^19次方呗，又能怎么样~

上标：

#include<cstdio>
#include<cstdlib>
#include<algorithm>
#define ll long long
#define mx 233333333333333333
using namespace std;
int n;ll ans=mx;

void dfs(ll x)
{
	if (x<mx)
	{
		if (x%n==0) {ans=min(ans,x/n); return;}
		dfs(x*10),dfs(x*10+1);
	}
}

int main()
{
//	freopen("fire.in","r",stdin);
//	freopen("fire.out","w",stdout);
	scanf("%d",&n);
	dfs(1);
	printf("%lld\n",ans);
	return 0;
}