摘要：普通生成函数(OGF) \(F(x)=\sum_{i=0}^{\infty} {a_i x^i}=a_0+a_1x^1+a_2x^2+...a_nx^n\) 例子: \(a={1,2,3}\),其生成函数是 \(F(x)=1+2x+3x^2\) \(a={1,2,3...}\)的生成函数是 \(F( 阅读全文

摘要：友情链接 欧几里得算法 简述 欧几里得算法（也称辗转相除法）是用来求解两个非负整数 \(a\) 和 \(b\) 的最大公约数的经典算法。其核心思想是 \(gcd(a, b) = gcd(b, a \,mod\, b)\)，当 \(b=0\) 时，\(gcd(a, 0) = a\)。 证明 1.我们知 阅读全文