Algorithm Miscellany - Mathematics

最近为了准备保研的机试，开始看OI-WIKI并且刷题，这个博客主要用来记录我还不熟悉，或者冷门的一些算法和trick技巧

数论#

数论基础#

整除#

定义:设$a,b\in Z$,$a\neq 0$，如果$\exist q \in Z$，使得$b = aq$，那么就说$b$可被$a$整除，记作$a|b$，$b$不被$a$整除记作$a\not{|} b$

约数#

带余数除法#

多项式和生成函数#

基本概念#

对于求和式$\sum a_nx^n$，如果是有限项相加，称为多项式，记作$f(x) = \sum_{n = 0}^{m}a_nx^n$

可列项相加的求和式称为级数。在和