网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1045
2024-05-22
CSP历年复赛题-P1045 [NOIP2003 普及组] 麦森数
原题链接:https://www.luogu.com.cn/problem/P1045题意解读:要计算2p-1的位数和最后500位,实际上只需要计算2p,两者位数一致,前者比后者个位减1即可,且个位肯定不会是0,比较容易处理。解题思路:如果直接采用高精度乘法计算2p,p最大3.1*106,高精度所用数组最长大概9*105,一共最多计算3.