记录编号	42851	评测结果	AAAAAAAAAA
题目名称	奇怪的函数	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2012-10-01 11:15:20	内存使用	2.11 MiB

#include <cstdio>
#include <cmath>
using namespace std;

int main(void)
{
	freopen("xx.in","r",stdin);
	freopen("xx.out","w",stdout);
	int n,l=1,mid=125000000,r=250000000,temp;
	bool ok;
	scanf("%d",&n);
	while (l<r)
	{
		temp=int((mid*log(mid)/log(10))+1);
		if (temp>=n)
			ok=true;
		else
			ok=false;
		if (ok)
		{
			r=mid;
			mid=(l+r)>>1;
		}
		else
		{
			l=mid+1;
			mid=(l+r)>>1;
		}
	}
	printf("%d\n",mid);
	return(0);
}