含费马专题

51nod 1256乘法逆元(含费马小定理的解释及证明)

解释及证明: http://blog.sina.com.cn/s/blog_668e6e9d0101cygn.html  51nod 1256: 1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满