P1045 [NOIP2003 普及组] 麦森数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 想法很简单,我们要做的就是两件事,求2^P-1的位数,求出2^P-1的最后500位数,也就是低五百位,500位想一想常规类型肯定存不下,int到10^9,long long 到10^18,于是只能用高精度乘法来算阶乘 第一步,可以不用通过求出所有2^P-1的数然后记录位数来得出其位数,给出几个例子 1000为四位数,位数=lg1000+1=3+1=4,同理对于5486,位数=int