找到2 ^ n的第一个数字,其中n是10 ^ 5的数量级

时间:2015-09-27 18:04:59

标签: algorithm

今天,当我在youtube上观看随机视频时,我学到了一个非常有趣的法律Benford's law。我想知道是否有可能编写代码来验证它是否为^ n。

我想编写一个代码来打印2 ^ n的第一个数字,其中n的顺序为10 ^ 5。是否可以为它编写代码?

我知道我没有发布任何代码示例或显示任何研究工作。我无法想到任何算法。

1 个答案:

答案 0 :(得分:4)

使用对数。

log_10(2) = 0.30102999566

log_10(2^100000) = 30102.999566

换句话说,2 ^ 100000是一个30103位的数字,其第一个数字可以从这个数字的小数部分找到:

10^0.999566 = 9.9900..