取模运算（简版）

看到对于答案取1e9+7就不会了，真是太恶心了，因为其中的取模运算的掌握并不好，所以就经常写不成，所以决定要好好的学一下:

运算也就一点点：

(a+b)%p=a%p+b%p

(a-b)%p=a%p-b%p

(a$\times$b)% p=a%p$\times$b%p

$(a^b)$%p=((a%p)${}^b$)%p

还有同余：

p|(a-b)，则a$\equiv$b(%p)
若a≡b (% p)，则对于任意的c，都有(a + c) ≡ (b + c) (%p)；
若a≡b (% p)，则对于任意的c，都有(a $\times$ c) ≡ (b $\times$ c) (%p)；
若a≡b (% p)，c≡d (% p)，则 (a + c) ≡ (b + d) (%p)，(a - c) ≡ (b - d) (%p)，(a * c) ≡ (b * d) (%p)；

对于这些运算能回答那些对答案取模的问题了。