本文介绍了一道基础算法题目，要求输入两个互质数M和N(1<M<N≤10^9)，寻找满足0<K<N且K*M%N=1的最小正整数K。
1256 乘法逆元
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。
Input
输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9)
Output
输出一个数K，满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。
Input示例
2 3
Output示例
2
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
