原题链接：https://www.luogu.com.cn/problem/P1045题意解读：要计算2p-1的位数和最后500位，实际上只需要计算2p，两者位数一致，前者比后者个位减1即可，且个位肯定不会是0，比较容易处理。解题思路：如果直接采用高精度乘法计算2p，p最大3.1*106,高精度所用数组最长大概9*105，一共最多计算3.

原题链接：https://www.luogu.com.cn/problem/P1045题意解读：要计算2p-1的位数和最后500位，实际上只需要计算2p，两者位数一致，前者比后者个位减1即可，且个位肯定不会是0，比较容易处理。解题思路：如果直接采用高精度乘法计算2p，p最大3.1*106,高精度所用数组最长大概9*105，一共最多计算3.

[NOIP2003普及组]麦森数题目描述形如的素数称为麦森数，这时一定也是个素数。但反过来不一定，即如果是个素数，不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：输入，计算的位数和最后

[NOIP2003普及组]麦森数题目描述形如的素数称为麦森数，这时一定也是个素数。但反过来不一定，即如果是个素数，不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：输入，计算的位数和最后

传送门前排提醒：本篇题解没有使用压位和快速幂，运用了一种预处理的思想，希望能提供一种新的思路。首先将\(2^{p}-1(d)\)转换为\(1111…111(b)\)。关于第一问：我们先考虑\(2\)进制转\(8\)进制，将每\(3\)位转为\(1\)位，即每\(\log{8}\)位转为\(1\)位。\(2\)进制转