计蒜客习题：同余方程

同余方程

题目：

解题思路：

就是求逆元，参见上一篇 逆元的定义，
所以就求逆元。。3种方法（见前一页博客逆元）这里用扩展性欧几里得

代码：

见前一份博客（求逆元的扩展性欧几里得模板）