1.4.用费马小定理求乘法逆元。乘法逆元是在有限域中,通过费马小定理和快速幂算法求得的一个数,可以将除法运算转化为乘法运算。乘法逆元满足一个数与其乘法逆元相乘后对模取余等于1。这种方法能够有效地解决除法产生小数的问题,并且时间复杂度较低。#福大大架构师每日一题
分享快讯到朋友圈
领取专属 10元无门槛券
私享最新 技术干货