逆元问题
(a/b) %p ,这个式子的答案怎么求?
没错,暴力求是一种方法,但是当 b 非常大的时候呢 ? 就是导致double精度不够所以我们要将a/b换成a*c，其中c^-1=b.这个时候就要用到逆元了。
所以逆元的定义就是求一个数的倒数。
设c是b的逆元，则有b*c≡1(mod m) 推论：(a/b)mod m = (a/b)*1mod m = (a/b)*b*c mod m = a*c(mod m); 即a/b的模等于a*(b的逆元)的模
费马小引理求解逆元：（费马定理是有限制的：a与p要互质）
费马小定理：a是不能被质数p整除的正整数，则有a^(p-1)≡1(mod p)
未完待续。。。