首页 > 其他 > 详细

Factorial vs Power

时间:2017-02-21 15:20:10      阅读:262      评论:0      收藏:0      [点我收藏+]

 题意

输入a,找到满足n!>a^n 最小的n。

数据

第一行T(1 <= T <= 1e5),表示测试样例数.(2 <= a <= 1e6)。

输入

3

2

3

4

输出

4

7

9

 

这个东西一看就知道是二分求解的,但是我们还是不知道怎么求的,我们可以吧他们取对数然后我们很惊奇的发现原来真的是取对数啊,

最后原来的式子就变成了这个样子。。。

[ln(1)+ln(2)+ln(3)+....+ln(n)]>n*lna

然后因为ln(n)为正数所以我们就把ln(n)除过去,大不了我们n=1的时候特判一下啊。。。然后我们求一下导数,然后发现导数我不会求啊,所以我们只能两个式子相减然后发现这个东西真的是单调递增的啊。。。‘

 

Factorial vs Power

原文:http://www.cnblogs.com/Heilce/p/6424089.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!