保存帖子
发现
索引
热门
陶片放逐
关于
超时警示
板块
P1045 [NOIP2003 普及组] 麦森数
楼主
WangYangyu
当前回复
0
已保存回复
0
发布时间
2024/5/13 22:46
上次更新
2024/5/14 14:38:35
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
超时警示
WangYangyu
楼主
2024/5/13 22:46
AC规则
多数人应使用高精度(高精乘高精)来进行作答,如果不是这个思路,可能此帖对你没有帮助;
如果TLE了,那么你可能需要
拉好门窗,躲在床底
快速幂运算;
你如果还是TLE,你就要思考2^P-1时,当P=3021377时,我们应该想想上百万的数相乘会耗费多长时间,为此,我们计算时应仅计算后五百零一位;
这时你可能会发现几乎全部WA了,因为我们的数字长度改变了(假设你用的是str.size()或str.length()),你可以去参考题解中的计算公式(需使用cmath);
这时,大多数人已经AC了,如果你还是有WA,请检查你的字符串分割的正确性。
2024/5/13 22:46
加载中...