ZOJ(Modular Inverse)——最小乘法逆元
搞了一个下午的数论，终于看懂了。。。题意：就是给你a和m，然后让你求a关于m的最小乘法逆元。思路：这是一道模板题，直接用欧几里得算法来求最小乘法逆元就好了。推理：ax=1(mod m); 我们称x是a关于m的最小乘法逆元。 相当于 a*x%m=1%m 那么(a*x-1)就必须是m的整数倍才行。所以我们设是m的y倍。于是式子转化成： (a*x-1)=m*y;
