【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互素时[……]