【HDU1576】A/B 求逆元

逆元：
对于正整数a和b，如果有a*x ≡ 1(mod n),那么把同余方程中x的最小正整数解叫做a模b的逆元.
拓展欧几里得：
扩展欧几里德算法是用来在已知a,b求解一组x，y，使它们满足贝祖等式： ax+by=gcd(a,b)=d（解一定存在，根据数论中的相关定理）。

当a和b互素时[……]