取模运算性质

加法：（a + b）% m =（a % m + b % m ）% m
减法：（a - b）% m =（a % m - b % m ）% m
乘法：（a * b）% m =（ a % m * b % m ）% m
乘方：（a ^ b）% m = ( （ a % m ）^ b）% m
除法：（a / b）% m = （a * b ^（m - 2 ））%m （m是素数）
a = a / m + a % m
a % m = a - a / m
负数取模可以这样算