闲七杂八的东西【不会持续更新的】

1.一个数后三位如果能整除8，则这个数可以整数8

2.

3.当 a > 2*b 时，满足a % （a - b）== b。

4.    n 边型可以分成 (n − 2)个三角形

5.对于正n边形而言，每个角的度数为

6.对于无法构成一种字符的DP，状态是构成其前缀字符串，转移便是 对于无法构成前i个前缀的最小花费，首先可以考虑让他无法构成前i-1个字符的最小花费  然后便是考虑将这个位置的字符删除 用滚动数组 dp[i] 无法构成前i个字符的最小花费。

7.对于n而言，前n个与n互质的数的和为  （欧拉函数延伸）

8.对于两个互质的数，p和q  (nq + mp)不能组成的最大值是p * q - p - q;

9.当p是质数时，(p-1)！%p = p-1

10.二进制×2 末尾+0  二进制/2 长度-1

11.long double存的要比long long多(详情百度)

12.任何一个合数都会有一个不超过sqrt(n)的质因子

13.gcd(a,b)=gcd(a,b-a)

14.n个物体可以将平面最多分为