zoukankan      html  css  js  c++  java
  • Factorial vs Power

     题意

    输入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的时候特判一下啊。。。然后我们求一下导数,然后发现导数我不会求啊,所以我们只能两个式子相减然后发现这个东西真的是单调递增的啊。。。‘

  • 相关阅读:
    day44
    day38
    day37
    day36
    作业35
    day35
    作业34
    day34
    day33
    Windows API 第三篇
  • 原文地址:https://www.cnblogs.com/Heilce/p/6424089.html
Copyright © 2011-2022 走看看