2019年10月5日
数论之同余性质 线性同余方程&拔山盖世BSGS&中国剩余定理
摘要： 先记录一下一些概念和定理 同余：给定整数a,b,c，若用c不停的去除a和b最终所得余数一样，则称a和b对模c同余，记做a≡b (mod c），同余满足自反性，对称性，传递性 定理1： 若a≡b (mod c）,对某个整数k有 a+k≡b+k (mod c） a-k≡b-k (mod c） ak≡bk 阅读全文
posted @ 2019-10-05 16:24 新之守护者 阅读(580) 评论(0) 推荐(0) 编辑