1. 麦森数 来源:NOIP2003提高组 https://ac.nowcoder.com/acm/contest/231/D 算法知识点: 高精度,快速幂,数学 复杂度: 解题思路: 首先考虑如何求位数。 我们发现在 之间的数均有 位。因此对于任意正整数 ,它的位数是 。 而由于2的整次幂的末位数字不为0,因此 的位数和 的位数相同,所以 的位数是 。 cmath库中有函数 log10(),直接使用即可。 然后考虑如何求最后500位数。 直接乘 次,时间复杂度是 用快速幂,时间复杂度是 因此我们选择第二种方法。 C++ 代码: #include <cstdio> #inc...