阶乘的长度-斯特林近似

最新推荐文章于 2020-02-19 14:52:58 发布

ChenJingPiao

最新推荐文章于 2020-02-19 14:52:58 发布

阅读量665

点赞数

分类专栏：数据结构与算法文章标签：算法

本文链接：https://blog.csdn.net/xishirujin_/article/details/52622577

版权

本文介绍了斯特林公式在计算大数阶乘时的高效性和准确性。通过斯特林近似，可以快速估算阶乘的位数，尤其在处理10^7范围内整数的阶乘时。举例说明了在HDU 1018和51nod 1130题目中如何应用斯特林近似来确定阶乘的数字个数。

摘要由CSDN通过智能技术生成

# 阶乘的长度-斯特林近似

斯特林公式（Stirling’s approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。

hdu 1018 Big Number

Problem Description

In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine the number of digits in the factorial of the number.

Input

Input consists of several lines of integer numbers. The first line contains an integer n, which is the number of cases to be tested, followed by n lines, one integer 1 ≤ n ≤ 10[sup]7[/sup] on each line.

Output

The output contains the number of digits in the factoria