HDU 1018 Big number 斯特林公式，lnN!=NlnN-N+0.5*ln(2*N*pi)

这道数学题用到了数论中的一个公式,叫做斯特林公式，lnN!=NlnN-N+0.5*ln(2*N*pi)

//============================================================================
// Name        : HDU.cpp
// Author      : lonelycatcher
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include<stdio.h>
#include<cstdlib>
#include<math.h>
using namespace std;
#define PI 3.141592653
int N;
void solve(int num)
{
    double ans=(num*log(num)-num+0.5*log(2*num*PI))/(log(10));
    printf("%d\n",(int)ans+1);
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
        solve(N);
    }
    return 0;
}