本题运用了乘法逆元的概念，主要在算法上的难点也是如此，至于数学方面的计算方法，暂不做考虑， 乘法逆元，顾名思义可以知道是对于将运算转换成乘法的一种方法，对于取余操作中除法怎么编写做出了解释，基本上本题的数学方面的计算是很简单的，基本只要理解了题目都能知道，主要问题是在乘法逆元上，乘法逆元是在求余操作中的一种概念，如当我们对5求7的余时，(35)%7=1，此时在求余中，3的概念可以和1/5看作相等，同理5的概念可以和1/3对立，这是因为31/3=1得来的，由此继续深入到了费马小定理概念的加以引用就可以知道，当求余数为质数是可以转变，像我们对于5求7的余，7就是一个质数，可以将1/a转成，a的mod-2次方，所以最后会是乘以mod-2,。 本篇文章并不严谨，可以稍微了解一下，最好还是在其他地方仔细了解