输出n!在8进制下的位数。
示例1用斯特林公式
n!的位数为:
本题程序
#include<cstdio> #include<cstring> #include<iostream> #include<cmath> using namespace std; #define PI 3.1415926535898 #define ll long long int main() { int T; ll n , ans; scanf("%d", &T); while(T--) { scanf("%lld", &n); if(n == 0) { printf("1\n"); continue; } ans = (int)((0.5*log(2*PI*n) + n*log(n) - n) / log(8)); printf("%lld\n",ans+1); } return 0; }