斯特林公式:
公式如下:
N!=2πn−−−√(ne)n
化简如下:
c++中的log(e)=1.log10(n!)=log10(2πn−−−√(ne)n)
原式 = ln2πn√(ne)n
原式 = 0.5∗ln(2πn)+n∗lnn−n
链接:https://www.nowcoder.net/acm/contest/75/A
来源:牛客网
题目描述
夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样,
所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。
所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。
输入描述:
第一行是一个整数t(0<t<=1000000)(表示t组数据) 接下来t行,每一行有一个整数n(0<=n<=10000000)
输出描述:
输出n!在8进制下的位数。