![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
ChenyangDu
这个作者很懒,什么都没留下…
展开
-
POJ 1995 Raising Modulo Numbers 快速幂
题目链接: 点我 题目大意:求 题目分析: 快速幂模板原创 2017-07-09 22:30:08 · 246 阅读 · 0 评论 -
洛谷P1045 麦森数 快速幂+高精度乘法
题目链接:点我跳转题目大意:计算2P−12^P-12P−1的位数和最后500位数字(用十进制高精度数表示)题目分析:1、首先是计算位数我们不难发现,2P−12^P-12P−1和2P2^P2P在十进制下的位数是相同的,因此,我们只需要计算2P2^P2P的位数,我们不妨设10k=2P10^k=2^P10k=2P那么k=p∗log102k = p*log_{10}2k=p∗log102再...原创 2019-01-28 16:25:03 · 213 阅读 · 0 评论