HDU-1018 BigNumber(斯特林近似)

#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
#include <algorithm>
#define DBG(x) cerr << #x << " = " << x << endl;
const double PI = acos(-1.0);
using namespace std;

int t,n;

int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        printf("%d\n",(int)((0.5*log(2*PI*n)+n*log(n)-n)/(log(10)))+1);
    }
    return 0;
}