Modular multiplicative inverse

• beyondhenry 发布于
• 1694 收藏

不是很清楚这个应该怎么翻译，暂且就叫模乘法逆吧，定义是整数a在整数m下的模乘法逆为x，有ax=(mod m)x的范围要在0，1，2，...，m-1之间举个例子就能说明这个问题啦Given two integers ‘a’ and ‘m’, find modular multiplicative inverse of ‘a’ under modulo ‘m’.给定两个整数a和m，找到a在m下的模乘法...