SPOJ FACVSPOW(数论+二分)

传送门：http://www.spoj.com/problems/FACVSPOW/en/

题意：给出一个数a，要求找到最小的n使得n!>a^n

题解：先将不等式两边取对数得到ln(1)+ln(2)+...+ln(n)>nln(a)

可以发现a

#include
using namespace std;
const int MX = 3e6 + 5;
double sum[MX];
void init(){
    sum[0]=0;
    for(int i=1;i