同余

+/- (a+b)%p = (a%p+b%p)%p $ 取模为减去能被整除后剩下的，除为连续相减，乘为连续相加

* ab%p = (n1p+a1)(n2p+b1)%p = a1b1%p = (a%p)(b%p)%p (% 优先级低于 * /)

^ (a^b)%p = ((a1*d+r)^b)%p 二项展开后只有一项 r^b 不能被整除，r = a%p