算法常用之公式与杂七杂八总结(间歇性补充)
Posted luyuan-chen
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法常用之公式与杂七杂八总结(间歇性补充)相关的知识,希望对你有一定的参考价值。
---
###数论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)
```
以上是关于算法常用之公式与杂七杂八总结(间歇性补充)的主要内容,如果未能解决你的问题,请参考以下文章