题目名称	558. 奇怪的函数
输入输出	`xx.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	32 MiB
测试数据	10
题目来源	mouse 于2011-07-21加入
开放分组	全部用户
提交状态
分类标签	数学分治
	分享题解

通过：115，提交：231，通过率：49.78%
Ostmbh	100	0.000 s	0.00 MiB	C++
Mealy	100	0.000 s	0.00 MiB	C++
Lovelove_boii	100	0.000 s	0.00 MiB	C++
Ge0Bi1Lao0W	100	0.000 s	0.00 MiB	C++
胡嘉兴	100	0.000 s	0.00 MiB	C++
201114	100	0.000 s	0.12 MiB	Pascal
ahmasoi	100	0.001 s	0.15 MiB	Pascal
Cloud	100	0.001 s	0.27 MiB	C++
QhelDIV	100	0.001 s	0.27 MiB	C++
zjmfrank2012	100	0.001 s	0.31 MiB	C++

关于奇怪的函数的近10条评论(全部评论)
精度问题已无爱... sxysxy 2016-11-24 10:31 10楼
第一次交被卡精度，怒改long long A之... sxysxy 2016-11-24 10:29 9楼
加藤惠 2016-07-05 17:28 8楼
二分答案 AAAAAAAAAA 2016-07-05 15:01 7楼
果的二分答案题。。。没好好估计上界跪了两次- - zjmfrank2012 2013-11-29 19:08 6楼
依次优化的过程： 1.快速幂+1~n顺序查找(30%) 2.对数优化+1~n顺序查找(70%) 3.对数优化+2分查找(具备单调性)(100%) 超级傲娇的AC酱 2013-11-28 23:02 5楼
二分即可，需要注意的是位数的判定方法 gungnir 2013-10-22 21:10 4楼
我了个擦擦擦，我什么时候写的这个题 Cloud 2012-10-01 14:16 3楼
∀n=y*log(x)/log(10)+1，x^y是一个n位数 Truth.Cirno 2012-10-01 11:23 2楼
sad Makazeu 2012-03-26 14:36 1楼

558. 奇怪的函数

★☆ 输入文件：xx.in 输出文件：xx.out 简单对比
时间限制：1 s 内存限制：32 MiB

问题描述

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

输入数据

输入一个正整数n。

输出数据

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

输入样例

11

输出样例

10

时间限制

各测试点1秒

内存限制

你的程序将被分配32MB的运行空间

数据规模

n<=2 000 000 000