标签：补充 min nbsp 图片 src 大数 公约数 求和 mic
---
###数论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
等比数列：
通项公式：an = a1 * q ^ (n - 1)
求和公式：sn = a1 * (1 - q ^ n)/(1-q)
```
标签：补充 min nbsp 图片 src 大数 公约数 求和 mic
原文地址：https://www.cnblogs.com/luyuan-chen/p/12254525.html
