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;
}


目录
相关文章
|
3月前
|
算法 Java 索引
LeetCode初级算法题:寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149:直线上最多的点数 Java详解
LeetCode初级算法题:寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149:直线上最多的点数 Java详解
36 0
|
6月前
【每日一题Day184】LC2413最小偶倍数 | 数学
【每日一题Day184】LC2413最小偶倍数 | 数学
31 0
|
索引
LeetCode每日一题(14)——最小差值 I
最小差值I 1.题目 2.示例 3.思路 4.代码
201 0
|
存储 机器学习/深度学习 人工智能
【Python 百练成钢】DNA、蛇形矩阵、Huffuman树、K-进制数、K倍区间、交换瓶子、第几个幸运数、四平方和、The 3n + 1 problem、大数乘法
【Python 百练成钢】DNA、蛇形矩阵、Huffuman树、K-进制数、K倍区间、交换瓶子、第几个幸运数、四平方和、The 3n + 1 problem、大数乘法
【Python 百练成钢】DNA、蛇形矩阵、Huffuman树、K-进制数、K倍区间、交换瓶子、第几个幸运数、四平方和、The 3n + 1 problem、大数乘法
|
算法
剑指Offer算法题解:17. 打印从1到最大的n位数
剑指Offer算法题解:17. 打印从1到最大的n位数
87 0
|
算法 Java
[java刷算法]牛客—剑指offer动态规划,位移比较,负乘方转换
✨今日三剑 JZ14 剪绳子 JZ15 二进制中1的个数 JZ16 数值的整数次方
[java刷算法]牛客—剑指offer动态规划,位移比较,负乘方转换
|
算法 前端开发 程序员
「LeetCode」剑指Offer-17打印从1到最大的n位数⚡️
「LeetCode」剑指Offer-17打印从1到最大的n位数⚡️
121 0
「LeetCode」剑指Offer-17打印从1到最大的n位数⚡️
|
索引
LeetCode每日一题——908. 最小差值 I
给你一个整数数组 nums,和一个整数 k 。
113 0
求一个数n次方后的末尾数(数论/快速幂)
hdu1061-Rightmost Digit hdu1097-A hard puzzle 这两个oj题目思路几乎一样,都是为了快速求出一个数n次方后的末尾数为都多少?
236 0
求一个数n次方后的末尾数(数论/快速幂)
|
算法 前端开发 程序员
「LeetCode」剑指Offer-16数值的整数次方⚡️
「LeetCode」剑指Offer-16数值的整数次方⚡️
98 0
「LeetCode」剑指Offer-16数值的整数次方⚡️