您的位置:首页 > 其它

51nod 1130 1157 求阶乘结果长度(斯特林公式)

2016-11-30 20:47 691 查看
4000

1057题目链接:传送门

1130题目链接:传送门

就是学斯特林公式然后开log10化简得

 res=(long)( (log10(sqrt(4.0*acos(0.0)n)) + n(log10(n)-log10(exp(1.0)))) + 1 );

1130 代码如下:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
#define N 10000
#define PI acos(0.0)
#define E exp(1.0)

int main(){
int i,j,n,m;
cin>>n;
while(n--){
cin>>m;
long long int x=0;
x=log10(sqrt(4*PI*m))+(log10(m)-log10(E))*m+1;
if(m==1) x++;
cout<<x<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: