数论公式总结

%%会不断更新……

1.求%汇总

(1).(a+b)%mod=((a%mod)+(b%mod))%mod
(2).(a-b)%mod=(a%mod-b%mod+mod)%mod
(3).(a*b)%mod=((a%mod)*(b%mod))%mod;
(4).(a^b)%mod=(a^b%(mod-1))%mod

2.基础公式

(1). 等差数列求和公式：(首项+尾项)/$2\ast 项数$
(2). 等比数列（公比为q）求和公式：
$（首项-尾项\ast q）/(1-q)$
(3). 1²+2²+……n²=$n\ast (n+1)\ast (2\ast n+1)/6$
(4). 1³+2³+……n³=$n^2\ast (n+1{)}^2/4$

3.排列组合公式

(1). 几个常用组合数公式


**(2).**常用的证明组合等式方法