题目 求不定方程 \[\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}\] 的正整数解\((x,y)\)的个数。 题解 因为正整数\(x,y\)，所以\(x,y>n!\)。 设\(x=n!+a\)，\(y=n!+b\)。\(a,b>0\)。 可以把式子化为\(a\times b=(n!)^2\)。 只要将\((n!)^2\)分解一下，约数个数是\(\prod_{

类欧几里得算法例题 上午学了类欧,来做道例题练习一下. 题目 懒得说了,链接在上面... 题解 根据题意,每次做\(1\)操作的时候都是区间覆盖,所以原来的值和新的值没有关系. 假设现在覆盖了区间\(l,r\),怎么快速求出区间和呢? 设\(n=l-r+1\), 即求 \(\ \ \ \ \sum\limits_{i=0}^ni\cdot A\bmod B\) \(=\sum\limits_{