问题 4866 --3.奇怪函数

4866: 3.奇怪函数

题目描述

  使得 $x^x$ 达到或超过 $n$ 位数字的最小正整数 $x$ 是多少?
前置知识:( $\log_a{b}=x$ , $x$代表 $a^x=b$ , 同时 $\log_a{b}=  \frac{\ln{b}} {\ln{a}} $,$\ln{a^b}=b \cdot \ln{a}$ )。
$x$ 的位数为 $\log_{10}{x}+1$(C++ 中 $\ln(x)$ 写作 $\log(x)$ )。

输入

输入一个正整数 $n$。

输出

仅一行,为使得 $x^x$ 达到 $n$ 位数字的最小正整数 $x$ 。

样例输入输出

输入#1 复制
11
输出#1 复制
10

提示

对于 $30\%$ 数据,$1 \leq n \leq 50$。
对于 $100\%$ 数据,$1 \leq n \leq 2 \times 10^9 $ 。

序号 标题 作者 发表时间 费用 订购数 操作