快速幂、逆元

题单介绍

### [乘法逆元](https://www.luogu.com.cn/blog/1239004072Angel/post-shuo-xue-sheng-fa-ni-yuan) 也可以看一下一本通 - [P1965 [NOIP2013 提高组] 转圈游戏](https://www.luogu.com.cn/problem/P1965) - [P3197 [HNOI2008]越狱](https://www.luogu.com.cn/problem/P3197) - [P2613 【模板】有理数取余](https://www.luogu.com.cn/problem/P2613) - [P1082 [NOIP2012 提高组] 同余方程](https://www.luogu.com.cn/problem/P1082) - [P5431 【模板】乘法逆元2](https://www.luogu.com.cn/problem/P5431) - [P3811 【模板】乘法逆元](https://www.luogu.com.cn/problem/P3811) 线性求逆元 ### [矩阵乘法、快速幂](https://www.luogu.com.cn/blog/shehuizhuyihao/post-zhen-sheng-fa) [#10219 「一本通 6.5 例 1」矩阵 A×B](https://loj.ac/problem/10219) [#10220 「一本通 6.5 例 2」Fibonacci 第 n 项](https://loj.ac/problem/10220) [#10221 「一本通 6.5 例 3」Fibonacci 前 n 项和](https://loj.ac/problem/10221) [#10222 「一本通 6.5 例 4」佳佳的 Fibonacci](https://loj.ac/problem/10222) [#10223 「一本通 6.5 练习 1」Fibonacci](https://loj.ac/problem/10223) [#10224 「一本通 6.5 练习 2」GT 考试](https://loj.ac/problem/10224) [#10225 「一本通 6.5 练习 3」迷路](https://loj.ac/problem/10225)

题目列表

  • [NOIP 2013 提高组] 转圈游戏
  • [HNOI2008] 越狱
  • 【模板】有理数取余
  • [NOIP 2012 提高组] 同余方程
  • 【模板】模意义下的乘法逆元 2
  • 【模板】模意义下的乘法逆元
  • 矩阵加速(数列)