A - 结果填空：阶乘位数 计蒜客 - A2221

蒜头君对阶乘产生了兴趣，他列出了前 10

个正整数的阶乘以及对应位数的表：
n
n!
位数
1 1 1
2 2 1
3 6 1
4 24 2
5 120 3
6 720 3
7 5040 4
8 40320 5
9 362880 6
10 3628800 7

对于蒜头君来说，再往后就很难计算了。他试图寻找阶乘位数的规律，但是失败了。现在请你帮他计算出第一个正整数的阶乘位数大于等于 10000
的数是多少，即求最小的正整数 n 满足 n! 的位数大于等于 10000。
思路：这个题用到了一个小知识点：一个整数的位数等于log10(n)+1；
log10(n!)=log10(1∗2∗3∗4…∗n)=log10(1)+log10(2)+…+log10(n−1)+log10(n)
扩展知识点：斯特林公式（Stirling’s approximation）是一条用来取n的阶乘的近似值的数学公式。
一般来说，阶乘的计算复杂度为线性。当要为某些极大大的n求阶乘时，常见的方法复杂度不可接受。斯特林公式能够将求解阶乘的复杂度降低到对数级。而且，即使在n很小的时候，斯特林公式的取值已经十分准确。
更精确：

用斯特林公式判断阶乘位数：
代码摘自百度百科：

斯特林数判断阶乘位数
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
const double e = 2.71828182845;
const double pi = 3.1415926;
int main(void) {
int t, i, f, v;
double a, s;
const double log10_e = log10(e);
const double log10_2_pi = log10(2.0*pi)/2.0;
while (scanf("%d", &t) != EOF && t) {
for (i = 0; i < t; ++i) {
scanf("%d\n", &v);
if (1 == v) {printf("1\n"); continue;}
a = v;
s = log10_2_pi + (a+0.5)*log10(a) - a * log10_e;
f = ceil(s);
printf("%d\n", f); } }
return 0; }