关于MOD运算

四个公式：

(a + b) mod k = (a mod k + b mod k) mod k

(a - b) mod k = (a mod k - b mod k + k) mod k

(a * b) mod k = ((a mod k ) * (b mod k)) mod k

(a / b) mod k 需要用到乘法逆元

如果满足 (b * b1 ) mod k = 1,则称最小的正整数解b1为b mod k 的乘法逆元。那么（a/b）mod k = (a * b1) mod k。其中b1通过扩展欧几里得求。