摘要：对于求和式 $f(a,b,c,n)=\sum_{i=0}^n \lfloor \frac{ai+b}{c} \rfloor$ 当 $a \geq c$ 或 $b \geq c$ 时，设 $a'=a \; mod \; c$，$b'=b \; mod \; c$，有 $$\begin{align*} 阅读全文

摘要：题外话：（我只是不知道该放哪才写在这的） 约数的个数 即求正整数 $n$ 的正约数个数 对于 $n$ 有唯一分解式 $n=p_1^{a_1} \, p_2^{a_2} \, p_3^{a_3}···p_k^{a_k}$ 而对于任意一个质因子 $p_i$ ，在约数中的指数可以是 $0,1,2,3,.. 阅读全文

摘要：二项式 指含有两项的多项式，如：$5y^3-3$ , $a+b$ 二项式与杨辉三角 我们把 $(a+b)^n$ 展开，可以得到一些的多项式 $(a+b)^0=1$ $(a+b)^1=a+b$ $(a+b)^2=a^2+2ab+b^2$ $(a+b)^3=a^3+3a^2b+3ab^2+b^3$ $( 阅读全文

摘要：欧几里得算法 这个就是常说的辗转相除法，用于计算两个整数 $a,b$ 的最大公约数，即$$gcd(a,b)=gcd(b,a\;mod\;b)$$ int gcd(int a,int b){ return b==0 ? a : gcd(b,a%b); } View Code 扩展欧几里德算法 是用来在 阅读全文