首页 > [NOIP2003]麦森数
开通博客写题解
头像 savage
发表于 2019-08-21 16:15:18
题目描述 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：输入，计算2P-1的位数和最 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 优秀的红太狼又熬夜了
发表于 2025-03-27 17:48:58
看到这么大的数字就知道考高精度+快速幂+乘法。 高精度快速幂： vector<int> power(int n) {//快速幂     vector<int> ans =&nb 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”