HDU 1018（Big Number）

题意：给出一个数N，求N!有多少位；

思路：本来是一道胡搞的题，谁知却无从下手。。。无奈之下

百度了下题解，原来要用个斯特林公式，晕！还真不知道

还有这条公式，学习下，大雾大雾- -！

copy下维基百科：

斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在n很小的时候，斯特灵公式的取值已经十分准确。

公式为：

#include<stdio.h>
#include<math.h>
#define pi 3.141592654
#define e 2.718281828

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,res;
		scanf("%d",&n);
		res=(1.0/2)*log10(2.0*pi*n)+n*log10(1.0*n/e);
		printf("%d\n",(int)res+1);
	}
	return 0;
}