奇怪的函数

奇怪的函数

问题描述
    使得x^x达到或超过n位数字的最小正整数x是多少？

输入数据
    输入一个正整数n。

输出数据
    输出使得x^x达到n位数字的最小正整数x。

输入样例
11

输出样例
10

时间限制
    各测试点1秒

内存限制
    你的程序将被分配32MB的运行空间

数据规模
    n<=2 000 000 000

 

=================

裸二分

二分适用范围最大值最小。

=================

const max=250000000; var n:longint; x:longint; procedure init; begin assign(input,'xx.in'); assign(output,'xx.out'); reset(input); rewrite(output); end; procedure terminate; begin close(input); close(output); halt; end; function js(t:longint):longint; begin //if t=0 then exit(-max); js:=trunc(t*(ln(t)/ln(10))); end; procedure main; var l,r,mid:longint; ans:longint; begin readln(n); ans:=-1; l:=1; r:=max; while l<=r do begin mid:=(l+r) shr 1; if js(mid)>=n then begin ans:=mid; r:=mid-1; end else l:=mid+1; end; writeln(ans); end; begin init; main; terminate; end.