P1045 [NOIP2003 普及组] 麦森数 Python题解

import math

a = int(input())
b = 2 ** a - 1
print(int(math.log10(2) * a) + 1)  # 求位数啊
a = b % (10 ** 500)
# 这个地方有一个技巧就是 b的值已经计算出来了 但是你要是print打印的话就不可以因为耗时 但是可以取余
# 如果b小于501位那么b还是原来那个值 如果b大于501位就计算出来的是最后500位的数
# b %10 不就是就最后一位吗 b%100不就是最后两位吗 同理b%1000不就是最后3位吗
l = []
for i in range(500):
    l.append(a % 10)  # 这个地方就是每次求最后一位的数
    a = a // 10  # 更新a的值 少了最后一位呗
for i in range(499, -1, -1):
    print(l[i], end="")
    if i % 50 == 0:
        print("")

其实这个就是单纯的题解，包括以前我都是发了很多的题解，如果代码有疑问的地方我都在旁边做了注释的，所以说没有什么其他好说的，不算难