超时警示

P1045 [NOIP2003 普及组] 麦森数

WangYangyu @ 2024-05-13 22:46:00

AC规则

  1. 多数人应使用高精度(高精乘高精)来进行作答,如果不是这个思路,可能此帖对你没有帮助;
  2. 如果TLE了,那么你可能需要拉好门窗,躲在床底快速幂运算;
  3. 你如果还是TLE,你就要思考2^P-1时,当P=3021377时,我们应该想想上百万的数相乘会耗费多长时间,为此,我们计算时应仅计算后五百零一位;
  4. 这时你可能会发现几乎全部WA了,因为我们的数字长度改变了(假设你用的是str.size()或str.length()),你可以去参考题解中的计算公式(需使用cmath);
  5. 这时,大多数人已经AC了,如果你还是有WA,请检查你的字符串分割的正确性。

by _TheShadow_ @ 2024-08-26 10:54:13

可以尝试压位


|