題目:求n的階乘的位數。
分析:數論。斯特林公式。
說明:注意n為1的情況,╮(╯▽╰)╭。
#include <cstdio>
#include <cmath>
int main()
{
int t, n;
while (~scanf("%d",&t))
while (t --) {
scanf("%d",&n);
if (n > 1)
printf("%d\n",(int)ceil((0.5*log(2*acos(-1.0)*n)+n*log(n)-n)/log(10)));
else printf("1\n");
}
return 0;
}