A 不凡的夫夫（阶乘位数 斯特林公式）

链接： https://www.nowcoder.net/acm/contest/75/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，
所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。

输入描述:

第一行是一个整数t(0<t<=1000000)(表示t组数据)
接下来t行，每一行有一个整数n(0<=n<=10000000)

输出描述:

输出n！在8进制下的位数。

  
  

   
   示例1
  
  
  
  

   
   

    
    
输入
    
    

     
     
3
4
2
5
    
    
   
   
   
   

    
    
输出
    
    

     
     
2
1
3
     
     

     
     
斯特林公式
     
     
斯特林公式

lnN!=NlnN-N+0.5*ln(2*N*pi)
要想求有多少位，将他换成以10为底便可！
利用换底公式得
lnN!/ln10=log10N!
把式子取整形加1就是位数！可以参考hdu1018题！

#include<stdio.h>
#include<math.h>
#define PI 3.14159265358
#define e 2.718281828459
int main()
{
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		int ans;
		scanf("%d",&n);
		if(n==0||n==1)
		ans=1;
		else
		ans=(log10(2*PI*n)/2+n*(log10(n/e)))/log10(8)+1;
		printf("%d\n",ans);
	}
	return 0;
}