关于逆元

今天学了逆元

为了防止我自己忘记 我决定写个笔记

一、逆元是什么

当求解（a/b）%p时，a/b很可能不是整数，就会出现超精度的情况

为了防止这种情况出现，这时候就要引出逆元这种东西

逆元有个性质：设c为b的逆元，便有b*c≡1(mod m)，即b*c%m≡1。

从这也能看出，一个数的逆元是根据它要%的数而变化的。

打个比方for example

当求解（6/2）%5时【当然这个很好算】，结果是3

2*8=1（mod 5），那么8就是2在%5时的一个逆元，（6*8）%5=3很明显也是成立的。

在模同一个数时，一个数的逆元应该是不唯一的。【这句话我不确定对不对，如果有问题请告知我一声】

二、求解逆元

这个等我写好另一个博文弄个链接吧。