杭电1018

杭电1018
//在许多应用中，需要非常大的整数。其中一些应用程序正在使用密钥来安全地传输数据，加密等。在此问题中，给您一个数字，您必须确定数字阶乘中的数字位数。
//输入由几行整数组成。第一行包含一个整数n，它是要测试的案例数，其后是n行，每行一个整数1≤n≤107。
//输出包含出现在输入中的整数的阶乘中的位数。
//样本输入
//2
//10
//20
//样本输出
//7
//19

//对z = x ^ y = > y = logx z
//n 的位数为(lg n) + 1
//当 n 很大时， n!接近于 sqrt(2 * pi * n） * (n / e) ^ n.斯特灵公式

//两边取对数：
//lg n!= (lg 2 * pi * n) / 2 + n * lg n / e
//n!的位数为： res = (lg 2PIn) / 2 + n * lg n / e + 1;

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define pi acos(-1.0)//-1.0的反余弦，即圆周率
#define e exp(1.0)//
int main()
{
	int T, n;
	scanf_s("%d", &T);
	while (T--)
	{
		scanf_s("%d", &n);
		int ans;
		ans = (int)(log10(2 * pi*n) / 2 + n * log10(n / e)) + 1;
		//ans = (int)( (n*log(n) - n + (log(2 * pi * n)) / 2 ) / log(10)) + 1;
		//这里除去了计算e的步骤
		printf("%d\n", ans);
	}
	return 0;
}