2021年10月10日
简单数论初步及一些筛法
摘要： 简单数论初步 扩展同余方程欧几里得算法&一阶线性同余方程 对于一阶线性同余方程$ax\equiv c\pmod{b}$可以变形为不定方程$ax+by=c$，当$\gcd(a,b)\mid c$时，该方程有解。 对于一般的一阶线性同余方程我们是无法直接求解的，但可以通过拓展欧几里得算法求出通解。 设$ 阅读全文
posted @ 2021-10-10 21:12 circletime 阅读(214) 评论(0) 推荐(0)