一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,
而且,
即使在n很小的时候,斯特灵公式的取值已经十分准确。
公式(1)推导:
ln(n!)=0.5*ln(2*PI*n)+n*ln(n/e)
=0.5*ln(2*PI*n)+n*ln(n)-n
根据换底公式ln(n)/ln(10)=log10(n)得:
log10(n!)=(0.5*log(2*PI*n)+n*log(n)-n)/log(10)
#define PI 3.1415926
int main()
{
int n,count;
while(scanf("%d",&count)!=EOF)
{
while(count--)
{
scanf("%d",&n);
printf("%d\n",(int)((n*log(n)-n+0.5*log(2*n*PI))/log(10.0))+1);
}
}
return 0;
}