标签：题意 表示 nbsp bsp 二分 惊奇 数据 actor factorial
题意
输入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的时候特判一下啊。。。然后我们求一下导数，然后发现导数我不会求啊，所以我们只能两个式子相减然后发现这个东西真的是单调递增的啊。。。‘
标签：题意 表示 nbsp bsp 二分 惊奇 数据 actor factorial
原文地址：http://www.cnblogs.com/Heilce/p/6424089.html
