不凡的夫夫（斯特林公式）

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

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

3
4
2
5

输出

复制

2
1
3

思路

斯特林公式：

这道题的时间限制一直到了输出，所以在最开始定义pi和e的时候就不能简单的定义为一个小数，pi=acos（-1.0），e=exp（1.0）。

代码

#include <stdio.h>
#include <iostream>
#include <math.h>
using namespace std;
const double pi=acos(-1.0);
const double e=exp(1.0);
int main()
{
	int n,m,sum;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		if(m<2)
		printf("1\n");
		else
		printf("%d\n",(int)((log(2.0*pi*m)/log(8)/2.0 + m*log(m/e)/log(8))+1));
	}
	return 0;
 }