
快速幂
ChenyangDu
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1995 Raising Modulo Numbers 快速幂
题目链接: 点我 题目大意:求 题目分析: 快速幂模板原创 2017-07-09 22:30:08 · 304 阅读 · 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 · 300 阅读 · 0 评论