51nod 1130

Posted 2020-10-03 dancer16

求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);
    }
}