51nod1058 N的阶乘的长度+51nod1130 N的阶乘的长度 V2（斯特林近似）学习斯特林公式

最新推荐文章于 2020-03-23 01:37:02 发布

ACZone

最新推荐文章于 2020-03-23 01:37:02 发布

阅读量266

点赞数

分类专栏：数论文章标签： 51nod 斯特林公式

本文链接：https://blog.csdn.net/weixin_36571742/article/details/77449053

版权

数论专栏收录该内容

19 篇文章 0 订阅

订阅专栏

51nod1058 N的阶乘的长度

51nod1130 N的阶乘的长度 V2（斯特林近似）

题意：N的阶乘的长度(都是水题，只是记一下公式)。

题解：由斯特林公式：n！=sqrt(2*π*n)*(n/e)^n。

那么长度log一下即可，具体看代码。

51nod1058：

#include<bits/stdc++.h>
#define debug cout<<"aaa"<<endl
#define d(a) cout<<a<<endl
#define mem(a,b) memset(a,b,sizeof(a))
#define LL long long
#define lson l,mid,root<<1
#define rson mid+1,r,root<<1|1
#define MIN_INT (-2147483647-1)
#define MAX_INT 2147483647
#define MAX_LL 9223372036854775807i64
#define MIN_LL (-9223372036854775807i64-1)
using namespace std;

const int N = 100000 + 5;
const int mod = 1000000000 + 7;
const double pi = 3.1415926;
const double eps = 1e-8;

int main(){
	int n,ans;
	scanf("%d",&n);
	ans=(0.5*log(2*pi*n)+n*(log(n)-1))/log(10);
	printf("%d\n",ans+1);
	return 0;
}

51nod1130：

#include<bits/stdc++.h>
#define debug cout<<"aaa"<<endl
#define d(a) cout<<a<<endl
#define mem(a,b) memset(a,b,sizeof(a))
#define LL long long
#define lson l,mid,root<<1
#define rson mid+1,r,root<<1|1
#define MIN_INT (-2147483647-1)
#define MAX_INT 2147483647
#define MAX_LL 9223372036854775807i64
#define MIN_LL (-9223372036854775807i64-1)
using namespace std;

const int N = 100000 + 5;
const int mod = 1000000000 + 7;
const double pi = 3.1415926;
const double eps = 1e-8;

int main(){
	int t;
	LL ans,n;
	scanf("%d",&t);
	while(t--){
		scanf("%lld",&n);
		ans=(0.5*log(2*pi*n)+n*(log(n)-1))/log(10);
		printf("%lld\n",ans+1);
	}	
	return 0;
}