随笔分类 - 数论

扩展欧几里得&&ecgcd&&…………

摘要：#数论-同余与扩展欧几里得详解(附例题及代码) 注意:这篇文章的信息量会有一点多，请耐心看完 ##一.同余 ###1.1 同余的定义给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m) 简单来说，对于x,y 阅读全文

posted @ 2023-08-21 17:30 c20251917_lzy 阅读(140) 评论(0) 推荐(0) 编辑