奇怪的函数

题目描述

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

输入输出格式

输入格式：

一个正整数 n

输出格式：

使得 x^xxx 达到 n 位数字的最小正整数 x

输入输出样例

11

10

说明

n<=2000000000

#include <bits/stdc++.h>
#define for(i,l,r) for(int i=l;i<=r;i++)
#define inf 0x7f7f
using namespace std;
long long mid,l,r,n;
bool check(int x){
return n<x*log10(x)+1?1:0; 
} 
int main(){
ios::sync_with_stdio(0);
cin>>n;
n--;
l=0,r=1e9;
while(l<r){
	mid=(l+r)/2;
	if(check(mid)) r=mid;
	else l=mid+1;
} 
cout<<l;
return 0;
}