<OIER> 不凡的牛牛

简单的 斯达林公式 ：

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

3
4
2
5

输出

2
1
3

#include<stdio.h> #include<math.h> const double PI = 3.14159265358979323846; const double e = 2.7182818284590452354; int main(){ int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); if(n == 0) printf("1\n"); else{ int ans = (int)(0.5 * log(2 * PI * n) / log(8) +n * log(n / e) / log(8)) + 1; printf("%d\n",ans); } } }

未来的我一定会感谢正在努力的现在的我！