2021年7月21日
P1045 [NOIP2003 普及组] 麦森数
摘要： 大整数+快速幂 复杂度$O(500500log(p))$ 其中，位数的计算方法： 由于$2p$最低位不会是0，所以$2p-1$和$2p$有同样的位数，由于$10x$的位数为$x + 1$，所以令$2p=10x$有$x = \log_{10}{2p}=p*\log_{10}{2}$，所以位数为$p*\ 阅读全文
posted @ 2021-07-21 21:56 yys_c 阅读(331) 评论(0) 推荐(0)