- 麦森数(超级难!!)
题目提示(最好先别看,反正你看不懂)
- 2022-8-21 21:27:21 @
我们知道 与
有着相同的位数,因为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