#D1073. 奇怪的函数

奇怪的函数

题目描述

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

输入格式

一个正整数 nn

输出格式

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

11
10

数据范围

对于全部数据,1n2×1091\le n\le 2\times 10^9

提示

  • aa 十进制下的的位数为 (log10a)+1(\log_{10}{a})+1
  • C++ 中可以通过 log10(a) 函数返回 a1010 为底的 log\log
  • logxab=b×logxalog_{x}{a^b} = b\times \log_{x}{a}

来源

https://www.luogu.com.cn/problem/P2759