ZOJ ~ 3609 ~ Modular Inverse （扩展欧几里得，乘法逆元）

题意 求a*x ≡ 1（mod m），求最小的正整数 x ，如果没有解输出 “Not Exist”。 思路 求乘法逆元。a*x ≡ 1（mod m）转化为 ，求最小的正！整数 x 。 #include<bits/stdc++.h> using namespace std; typedef long long LL; void exgcd(int a, int b, int& d, int& x,

>>阅读原文<<