～～zcy

摘要： 一 逆元1.逆元的含义：模n意义下，1个数a如果有逆元x，那么除以a相当于乘以x。2 方法（1）费马小定理在模为素数p的情况下，有费马小定理a^(p-1)=1（mod p）那么a^(p-2)=1/a(mod p)（2）扩展欧几里得算法 a∗x+b∗y=... 阅读全文