2019年8月12日
逆元
摘要： 1、何为逆元 有的时候，我们要在模p的意义下，求一个事件的概率期望，这就要用逆元，因为分数很容易除不尽，而a/b在模p意义下即为a*(b在模p意义下的逆元)，这样就能避免无限循环的情况。 一个数的逆元定义为：数为a，模数为p，逆元为b，那么，满足a*bmod p=1. 2.1、费马小定理求逆元 费马 阅读全文
posted @ 2019-08-12 10:24 冰逝 阅读(228) 评论(0) 推荐(0) 编辑