数论基础(部分计算方法)

前言

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


正文

模重复平方计算

例1:计算 68879 mod 3337

例2:计算 97263533 mod 11413

所以 97263533 mod 11413 = 5761

扩展欧几里得计算

例:计算 79-1 mod 3220

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


后记

结束