??除法取模除了求逆元的方法，这时候还有一个公式：
当\(a|b\)时，有\(a\div b \mod p = (a\mod (b\times p))\div b\)
??\(a\div b = k\times m + x, (x<m)\)
??\(a = k\times m \times b + x\times b\)
??\(a \mod (m\times b) = x\times b\)
??当\(a|b\)时\((a\mod (m\times b))\div b = x\)
原文：https://www.cnblogs.com/shuitiangong/p/12866865.html