C++题解：奇怪的函数

     目录

题目 

题解

---

题目 

•  1000ms
•  131072K

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

输入格式

一个正整数 n (1≤n≤2⋅10^9)，表示位数。

输出格式

最小正整数 x。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 function.in，输出文件为 function.out

样例输入

5

样例输出

6

题解：

知识点：高中数学、对数函数

分析： n 位正整数最小是 10^(n−1) ，那么题目就是求 x^x≥10^(n−1)最小的正整数x。不等式两边都是正数且很大，我们考虑同时取对数，得 xlogx≥(n−1)log10ÿ