我怎么这么菜的呢

逆元； ab=1(mod mo) 在mo的模域下ab互为倒数； 这样你除a和乘b就是一样的； 本来关于exgcd求逆元的东西我要在后面写； 但是有一道题目，要一边除一遍取模，然后我的同学全用分解质因数，没有人用逆元，就问他们可不可以用逆元 答 题解就是分解质因数啊，逆元也可以把麻木潦倒； 为什么他们考试都比我好呢？ 一定是我太傻了； 我们根据ab=1(mod mo) 是不是

https://vijos.org/p/1009 这个exgcd我 复制 推一遍 对于ax+by=c 我们先算ax+by=(a,b) （这个是最大公约数） 然后把解乘上c/(a,b)即可； 所以显然当(a,b)|c时有x，y解； 设A = b, B = a mod b。(这个就是普通的gcd哦) 那么考虑方程Ax′+By′=(a,b), 也就是bx′+(a %b)y′=(a, b)