2021年5月20日
快速幂与矩阵快速幂
摘要： 好久没有学OI了，今天突然回来打了一场比赛，T1是矩阵快速幂+高斯消元，想到快速幂算法啥的我也一直没有整理笔记，索性一起整理一下。 Part 1 什么是快速幂？ 假设现在我们有两个整数：$n,k$现在要求你求出$n^k$对$1e9+7$的模是多少？ 显然一个简单的算法就是$O(n)$把$k$个$n$ 阅读全文
posted @ 2021-05-20 16:44 ZTer 阅读(343) 评论(0) 推荐(0) 编辑