e3c8f1a924

摘要： 数论分块 结论：对于正整数 \(n\)，对于所有正整数 \(d\leq n\)，\(\left\lfloor\frac nd\right\rfloor\) 最多有 \(\left\lfloor2\sqrt{n}\right\rfloor\) 种不同取值。 证明：对于 \(d\leq \sqrt{n} 阅读全文

摘要： CF27E Number With The Given Amount Of Divisors 即把 \(n\) 分解成 \((k_1+1)(k_2+1)\dots(k_n+1)\) 的形式，配给一些质数作为指数，使得 \(\prod p_i^{k_i}\) 最小。暴力搜索即可。 有一个小性质：可以发 阅读全文

摘要： 扩展欧几里德算法 扩展欧几里德算法是一种用于求出形如 \(ax+by=\gcd(a,b)\) 的二元一次不定方程的一组特解的算法。 根据辗转相除法，有 \[ \begin{aligned} ax+by=&\gcd(a,b)\\ =&\gcd(b,a\bmod b)\\ =&\gcd\left(b,a 阅读全文