月度归档： 2022 年 12 月

在介绍快速幂求乘法逆元之前先了解费马小定理: 如果p是质数，且a不是p的倍数，则 […]

Continue reading

本节需要前置知识扩展欧几里得算法，不了解的可以先看我的上一篇博文 裴蜀定理与扩展 […]

Continue reading

裴蜀定理： 对于一对正整数a,b,由余数的性质，显然 \forall x,y \ […]

Continue reading