会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎光临 ZTer 的家!
博客园
首页
新随笔
联系
订阅
管理
2021年5月20日
快速幂与矩阵快速幂
摘要: 好久没有学OI了,今天突然回来打了一场比赛,T1是矩阵快速幂+高斯消元,想到快速幂算法啥的我也一直没有整理笔记,索性一起整理一下。 Part 1 什么是快速幂? 假设现在我们有两个整数:$n,k$现在要求你求出$n^k$对$1e9+7$的模是多少? 显然一个简单的算法就是$O(n)$把$k$个$n$
阅读全文
posted @ 2021-05-20 16:44 ZTer
阅读(336)
评论(0)
推荐(0)
编辑
公告