数论基础（部分计算方法）

前言

每写一次题就得翻翻笔记，总是忘记，太恼火了。故有此篇。

---

正文

模重复平方计算

例1：计算 688⁷⁹ mod 3337

例2：计算 9726³⁵³³ mod 11413

所以 9726³⁵³³ mod 11413 = 5761

扩展欧几里得计算

例：计算 79^-1 mod 3220

当然也可以采用逆推的方法，这里不再介绍。

---

后记

结束