求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)] = [

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