标签:math clu algorithm div include 斯特林公式 sqrt main 公式
求n!的长度
斯特林公式啦,近似一下
外面套个log10,然后就是指数运算啦
自行百度
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> int main() { int T; scanf("%d",&T); long long n; while(T--) { scanf("%lld",&n); long long res=(long long)( (log10(sqrt(4.0*acos(0.0)*n)) + n*(log10(n)-log10(exp(1.0)))) + 1 ); printf("%lld\n",res); } }
标签:math clu algorithm div include 斯特林公式 sqrt main 公式
原文地址:http://www.cnblogs.com/dancer16/p/7399641.html