POJ 1423 大数阶乘位数

简介:

题意让求一个数m阶乘的位数,可以用sum(log10(1~n))+1打表,也可以用公式

#include <iostream>
#include <math.h>

using namespace std;

const double e= 2.718281828459 ;
const double pi= 3.1415926535898 ;

int main()
{
    long long n,tt;
    cin>>tt;
    while (tt>0)
    {
        tt--;
        cin>>n;
        long long ans = (long long)((double)log10(sqrt(2 * pi * n)) + n * log10(n / e))+1;
        cout<<ans<<endl;
    }
    return 0;
}


目录
相关文章
|
11月前
|
机器学习/深度学习 算法
【Leetcode】面试题 16.05. 阶乘尾数、HJ7 取近似值
目录 面试题 16.05. 阶乘尾数 HJ7 取近似值
63 0
|
4月前
|
算法 测试技术 C#
【动态规划】【 数位dp】2827. 范围中美丽整数的数目
【动态规划】【 数位dp】2827. 范围中美丽整数的数目
|
4月前
【每日一题Day350】LC2652倍数求和 | 数学+容斥原理
【每日一题Day350】LC2652倍数求和 | 数学+容斥原理
36 0
|
4月前
【每日一题Day184】LC2413最小偶倍数 | 数学
【每日一题Day184】LC2413最小偶倍数 | 数学
28 0
|
11月前
|
容器
华为机试HJ60:查找组成一个偶数最接近的两个素数
华为机试HJ60:查找组成一个偶数最接近的两个素数
|
11月前
|
人工智能 算法 测试技术
华为机试HJ52:计算字符串的距离(动态规划)
华为机试HJ52:计算字符串的距离(动态规划)
|
11月前
华为机试HJ6:质数因子
华为机试HJ6:质数因子
|
12月前
|
索引
每日一题 Leetcode-1499满足不等式的最大值
每日一题 Leetcode-1499满足不等式的最大值
52 0
|
索引
LeetCode每日一题(14)——最小差值 I
最小差值I 1.题目 2.示例 3.思路 4.代码
185 0
|
索引
LeetCode每日一题——908. 最小差值 I
给你一个整数数组 nums,和一个整数 k 。
102 0