废话不多说直接总结。
而逆元呢就是把上面的倒过来;
具体计算对于乘法逆元:
在mod m的操作下(即Zm中),a存在乘法逆元当且仅当a与m互质
不定方程ab+mx=1的任意一组整数解(b,x),b僦是a的乘法逆元具体计算可以使用扩展欧几里德算法 (Extended-GCD) 。
你对这个回答的评价是
废话不多说直接总结。
而逆元呢就是把上面的倒过来;
具体计算对于乘法逆元:
在mod m的操作下(即Zm中),a存在乘法逆元当且仅当a与m互质
不定方程ab+mx=1的任意一组整数解(b,x),b僦是a的乘法逆元具体计算可以使用扩展欧几里德算法 (Extended-GCD) 。
你对这个回答的评价是
下载百度知道APP,抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案