打卡信奥刷题（1245）用C++实现信奥 P2759 奇怪的函数

原创于 2025-05-01 14:13:07 发布 · 5.3k 阅读

11 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

C++

P2759 奇怪的函数

题目描述

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

输入格式

一个正整数 $n$ 。

输出格式

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

输入输出样例 #1

输入 #1

输出 #1

说明/提示

对于全部数据， $1≤n≤2×1091\le n\le 2\times 10^9$ 。

C++实现

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define LL long long int
using namespace std;
int main(){
    int n;
    LL L=1,R=2e9;
    cin>>n;
    while(L<R){
        LL mid=(L+R)>>1,len=(LL)(mid*log10(1.0*mid))+1;
        if(len<n) L=mid+1;
        else R=mid;
    }
    cout<<L<<endl;
    return 0;
}