奇怪的函数

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

输入输出格式

输入格式:

 

一个正整数 n

 

输出格式:

 

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

n<=2e9

①二分x的大小

②快速幂

③设计函数判断xx的位数

这样高精度的数组都存不下

所以应该想到有一种更简单的判断位数的方法

xx的位数应该是 lgxx+1=xlgx+1

......

不够灵活,还有,不能再看题解了啊啊啊

posted @ 2018-10-18 16:30  lcan  阅读(257)  评论(0编辑  收藏  举报