摘要：递推式: $f_i=1 (1\leq i\leq 2)$ $f_i=f_{i 1}+f_{i 2}(i 2)$ 一些性质 1. $\sum_{i=1}^n f_i=f_{n+2} 1$ 2. $\sum_{i=1}^n f_i^2=f_nf_{n+1}$ 3. $\sum_{i=1|i\&1}^{2 阅读全文

摘要：欧几里得算法和扩展欧几里得算法欧几里得算法说白了就是辗转相除算法 我们在求a和b的gcd的时候 首先我们会发现gcd(a,b)=gcd(a−b,b) (a>=b)" role="presentation">gcd(a,b)=gc... 阅读全文

摘要：BZOJ1407 NOI2002 SavageDescriptionInput第1行为一个整数N(1(Ci+x∗pi)−(Cj+x∗pj)=y∗M(Ci+x∗pi)−(Cj+x∗pj)=y∗M 当x≤min(li,lj)" role="pres... 阅读全文