给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。
给出2个数M和N(M < N)，
阅读背景：
51nod1256-乘法逆元(模板)
来源：互联网
分享到：
