数论公式总结

1.求%汇总2.基础公式3.排列组合公式

%%会不断更新……

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).**常用的证明组合等式方法