寻找满足ax ≡ b (mod m)的最小正整数解x0，当gcd(a, m) = 1时存在解。使用欧几里得算法求解，得到特解x0，所有解同余于x0模m。"
95075723,5015355,解决CentOS7安装Supervisor过程中遇到的问题,"['Linux系统管理', '进程管理', 'Supervisor']
题目描述
求关于 x 的同余方程 
的最小正整数解。
输入格式
输入只有一行，包含两个正整数 a,b，用一个空格隔开。
输出格式
输出只有一行，包含一个正整数x0 ，即最小正整数解。输入数据保证一定有解。
样例
输入复制
3 10输出复制
7数据范围与提示
题解：若gcd(a,m)=1,称ax
1(mod m)的一个解为a模m的逆。对于方程ax
1(mod m),当且仅当gcd(a,m)=1时才有解，于是其所有的解均模m同余。方程可以改写成a*x+b*y=1
用欧几里得算法求出一组特解x0,y0,x0就是原方程的解，通解为所有模b与x0同余的整数。
#include<
最低0.47元/天 解锁文章
1562
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
