摘要: 如果$a *b \equiv 1(mod p)$ 我们就说a和b在mod p的意义下互为乘法逆元,和倒数的概念比较类似 逆元记做$a=inv(b)$ 逆元有什么用?我们常常会遇到要求结果对一个大质数p取模因为答案很大,出题人为了不麻烦大家写高精 就采取了这样的方法**(出现大的质数是不是就在暗示要逆 阅读全文
posted @ 2020-07-24 21:23 邦的轩辕 阅读(194) 评论(0) 推荐(0)