2019年8月17日
快速幂 笔记与思路整理
摘要： 本鶸就会一种快速幂，以后再写别的吧 当你把一道题公式都推出来了，自以为AC在望的时候看到： 1 ≤ M ≤ 1010，1 ≤ N ≤ 1012，你算出来答案为MN 对啥啥取模…… 朴素的算法（包括pow()函数）就是for循环，一遍一遍M*M*M*M*……时间复杂度O(N)。对于某些变态数据肯定是不 阅读全文
posted @ 2019-08-17 10:32 mzWyt 阅读(229) 评论(0) 推荐(0)