标签:ace reg 输入格式 std ott 一个 str pac tps
使得 xxx^x xx达到或超过 n 位数字的最小正整数 x 是多少?
一个正整数 n
输出格式:使得 xxx^xxx 达到 n 位数字的最小正整数 x
n<=2000000000
#include<iostream> #include<cmath> #include<algorithm> #include<cstdio> using namespace std; long long n; int main() { cin>>n; long long l=1,r=2e9; while(l<r) { long long mid=(l+r)>>1; if((long long)(mid*log10(mid))+1<n) { l=mid+1; } else r=mid; } cout<<l; }
标签:ace reg 输入格式 std ott 一个 str pac tps
原文地址:https://www.cnblogs.com/JCRL/p/10160718.html