poj1423——Big Number//Stirling公式

题意:求N！的位数。

思路：1，Stirling公式

2，一个数X的位数是由log10(X)取整后加1得到。

#include<iostream>
#include<cmath>
using namespace std;
#define pi 3.1415926535897932
#define e 2.7182818284590452354
#define e1 exp(1.0)
int main()
{
	int test;
	cin>>test;
	int n;
	while(test--)
	{
		cin>>n;
		int ans=(int )(log10(sqrt(2*pi*(double )n))+n*(log10(1.0*n)-log10(e1)))+1;
		cout<<ans<<endl;
	}
	return 0;
}