取模式子
如果一些式子要求计算一系列的有加减法和乘法构成的式子，最后对某个数取模，可以在计算这个式子的任意一个步骤对于p取模
1 (a+b)%p=(a%p+b%p)%p; 2 (a*b)%p=a(%p*b%p)%p; 3 (a-b)%p=(a%p-b%p)%p;
这个式子除法不适用，除法不满足此性质。
这些式子如果不取模可能会在计算过程中爆long long，导致溢出
如果一些式子要求计算一系列的有加减法和乘法构成的式子，最后对某个数取模，可以在计算这个式子的任意一个步骤对于p取模
1 (a+b)%p=(a%p+b%p)%p; 2 (a*b)%p=a(%p*b%p)%p; 3 (a-b)%p=(a%p-b%p)%p;
这个式子除法不适用，除法不满足此性质。
这些式子如果不取模可能会在计算过程中爆long long，导致溢出
