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

发表于 更新于 分类于 阅读次数：
本文字数： 146 阅读时长 ≈ 1 分钟
模重复平方计算、扩展欧几里得计算

前言

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

正文

模重复平方计算

例1：计算 68879 mod 3337

例2：计算 97263533 mod 11413

所以 97263533 mod 11413 = 5761

扩展欧几里得计算

例：计算 79-1 mod 3220

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

后记

结束