2025年N^N最高位,阶乘最高位

N^N最高位,阶乘最高位求 N N 最高位 阶乘最高位 求 n n 和 n 的最高位数 核心思想就是取 10 为底的对数推公式 在求 n 时 还要用到斯特林公式 来求 n 的近似值 N N 最高位 n n 的位数 k lg n n 1 n lg n 最高位数作个位 x n n 10 k 1 取对数 lg x n lg n k 1

大家好,我是讯享网,很高兴认识大家。

求N^N最高位,阶乘最高位

求n^n和n!的最高位数,核心思想就是取10为底的对数推公式
在求n!时,还要用到斯特林公式 来求n!的近似值。
 

N^N最高位

n^n的位数:k = [lg(n^n)]+1 = [n*lg(n)]
最高位数作个位:x = n^n/10^(k-1)
取对数:lg(x) = n*lg(n)-(k-1) = (n*lg(n)-[n*lg(n)])
最高位数:[x] = [10^lg(x)] = [10^(n*lg(n)-[n*lg(n)])]
推广:求第x高位只要推公式时将10^(k-1)变为10^(k-x)即可,最后答案取模10。
 


讯享网

n!最高位

n!的位数:k = [lg(n!)]+1
最高位数作个位:x = n!/10^(k-1)
取对数:lg(x) = lg(n!)-(k-1) = lg(n!)-[lg(n!)]
最高位数:[x] = [10^lg(x)] = [

小讯
上一篇 2025-02-23 15:35
下一篇 2025-03-15 12:20

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/112531.html