2017年7月16日
数论学习_逆元意义及求法
摘要： 首先说明逆元的概念，类似于倒数的性质。 方程ax≡1(mod p),的解称为a关于模p的逆，当gcd(a,p)==1（即a，p互质）时，方程有唯一解，否则无解。 对于一些题目会要求把结果MOD一个数，通常是一个较大的质数，对于加减乘法通过同余定理可以直接拆开计算， 但对于(a/b)%MOD这个式子， 阅读全文
posted @ 2017-07-16 23:37 *zzq 阅读(13457) 评论(1) 推荐(5) 编辑