前置知识:
二分,对数。
简要题意:
求 x x x^x xx 的位数超过或达到 n n n 位的最小的 x x x.
n ≤ 2 × 1 0 9 n \leq 2 \times 10^9 n≤2×109.
首先, x x x^x xx 与 x x x 是正比例关系,具有单调性。朴素来说就是 x x x^x xx 随 x x x 增大而增大,主要因为 x > 1 x>1 x>1.(答案不可能是 1 1 1 啊)
具有单调性的函数可以进行 二分答案。 可以用 O ( log n ) \mathcal{O}(\log n) O(logn) 的时间(其实不到 log \log lo