POJ 1423 BIG NUMBER

题目连接：http://poj.org/problem?id=1423

题目大意是给一个输入m，计算F(m!)(m的阶乘)的位数，即F(3！)==1,F(4！)==2

对于此类题目的第一反应：这个是一个数学问题。

       既然是数学问题，那么在思考或者搜索资料时的关键字不是题目的标题，而是阶乘的计算公式。当然，网上会给出最一般的连乘表达式，这不是我们需要的，应该问题是位数，不是真正的阶乘结果。等你把m!的真值算出来，估计时间上就超了。

       继续搜索之下，知道了一个名叫斯特林公式，它也是用来计算阶乘的结果，但是与连乘公式不同的是它短小精干，而且非常适合此问题的求解。为什么？一个doule num的位数等于floor(log10(num))+1（取10为底的对数并向下取整，然后加1）

        不难看出，对数运算将斯特灵公式进行了极大的简化，最终求出m！的位数。

代码如下：

<span style="font-size:18px;">#include<iostream>
#include<algorithm>
#include<math.h>

using namespace std;



double Pi=acos(-1.0);
double E=exp(1.0);

int solve(int m){
	if(m==1) return 1;
	return floor(0.5*log10(2*Pi*m)+m*log10(m/E))+1;
}

int main()
{
	int n, m;
	scanf("%d", &n);
	while(n--){
		scanf("%d",&m);
		printf("%d\n", solve(m));
	}
	return 0;
}</span>