我们知道 有着相同的位数,因为2的次方满足了最后一位不为零的要求,所以减一后位数并不会改变,那么我们可以直接求 的位数。那么怎么求位数呢?我们不妨设 ,根据 的位数为 ,我们只要想办法把 中的底数2改为10,指数加一就是位数了。由此想到用10的几次方来代替2,那么就不难想到 ,这样便可以把 中的2代换掉,变为 。根据乘方的原理,将p乘进去,原式便可化为我们最终想要的形式 了,所以位数就是 。 (提醒一下,C++中cmath库自带log10()函数...)

0 comments

No comments so far...

Information

ID
57
Time
1000ms
Memory
256MiB
Difficulty
10
Tags
# Submissions
13
Accepted
6
Uploaded By