码迷,mamicode.com
首页 > 其他好文 > 详细

51nod 1130

时间:2017-08-20 13:09:21      阅读:143      评论:0      收藏:0      [点我收藏+]

标签: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);
    }
}

 

51nod 1130

标签:math   clu   algorithm   div   include   斯特林公式   sqrt   main   公式   

原文地址:http://www.cnblogs.com/dancer16/p/7399641.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!