2019年3月3日
洛谷 P1045 & [NOIP2003普及组] 麦森数(快速幂)
摘要： 题目链接 https://www.luogu.org/problemnew/show/P1045 题目大意 本题目的主要意思就是给定一个p，求2p-1的位数和后500位数。 解题思路 首先看一下数据范围，我们不难发现此题必须要用高精度来做。但是每一次高精度乘法的复杂度是o(n)的（n为数字的位数）， 阅读全文
posted @ 2019-03-03 01:42 尹昱钦 阅读(773) 评论(3) 推荐(2)