摘要: 我曾经在数论里谈过扩展欧几里得算法只有实现,我知道它可以求模线性方程的解,但是具体也没有想过,因为同余是数论中问题 现在来填下坑 什么是同余 给定一个正整数m,如果两个整数a和b满足(a-b)能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余,记作a≡b(mod m)。 算法导 阅读全文
posted @ 2017-08-17 17:48 暴力都不会的蒟蒻 阅读(555) 评论(0) 推荐(0) 编辑