数学杂项

1. 四平方和定理  任何一个自然数都能由四个平方和组成

2. a²-(a+1)²-(a+2)²+(a+3)²=4;          (a−1)³+(a+1)³+(−a)³+(−a)³=6a;

3 a*b的后导0个数 =a的后导0个数+b的后导0个数

1. zuhe[i][j]=zuhe[i-1][j]+zuhe[i-1][j-1];且zuhe[i][0]=1;

2. 区间问题有时候可以利用容斥原理解决， 比如求[L，R]方案数 可以f(r)-f(l-1);

3. sqrt就是feiwu

4.可以维护区间的 up down 来解题（传送带手臂问题）