逆元

• chenyu1234 发布于
• 1300 收藏

【概念】 其实逆元的概念和倒数差不多，即： 方程  的解称为  关于模  的逆，当 （即 ， 互质）时，方程有唯一解，否则无解。 那么逆元可以用来干什么呢，比如说对于 ，并没有 ，但是直接除又会爆精度，这时我们就可以用到逆元，假设用  代表  的逆元，那么    【三种求法】 方法一：用费马小定律 内容：当  为质数时，有 ，那么易得出  也就是说，此时  就是  关于模  的逆元...