一些数学公式

###数论O(1)
```
如果 a,ba,b 均是正整数且互质,那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab−a−b。

两个数的最大公约数为1
(p,q) = 1;
不能由p和q凑出来的最大的数是(p-1)(q-1)-1
```
---
###数列求和公式
```
等差数列:
通项公式:an = a1 + (n-1)d
求和公式:sn = na1 + n(n-1)*d/2 = n*(a1 + an)/2

 

 

posted @ 2020-03-31 09:21  ACWink  阅读(98)  评论(0编辑  收藏  举报