大一积分赛(二)51Nod - 1058 【数论】

基准时间限制:1 秒 空间限制:131072 KB 分值: 0  难度:基础题
 收藏
 关注
输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。
Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度
Input示例
6
Output示例
3
相关问题
N的阶乘 mod P 
0
 
N的阶乘 
0
 
N的阶乘的长度
0
 
N的阶乘 V2 
320
N的阶乘的长度 V2(斯特林近似) 
0
考查斯特林公式的应用:
斯特林公式:n!=sqrt(2*pi*n)*(n/e)^n,n!阶乘的长度:len=log(sqrt(2*pi*n)*(n/e)^n)+1


#include<iostream>
#include<algorithm>
#include<cmath>
#define pi acos(-1.0)
#define e 2.718281828459
using namespace std;
typedef long long ll;
int main(){
	ll n;
	while(~scanf("%d",&n)){
		ll ans;
		if(n==1){
			printf("1\n");
		}
		else{
			ans=0.5*log10(2*pi*n)+n*log10(n/e)+1;
			printf("%lld\n",ans);
		}
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值