POJ1423

题意

求n!的位数

思路

不会做，上网查了之后，别人都是用斯特林公式。学习这个公式之后，就简单了了

#include <iostream>
#include <cmath>
using namespace std;
double const pi = acos(-1.0);
double const e = exp(1.0);

double stirlingDigitNum(int n){
    return log10(2*pi*n)/2.0 + n*log10(n/e);
}

int main(){
    int n,i;
    cin>>n;
    while(n--){

        cin>>i;
        double ans = stirlingDigitNum(i);
        int a = (int)(ans + 1);
        cout<<a<<endl;
    }
    return 0;
}