摘要:
题解 首先显然若 \(x\nmid y\) 则无解。否则,令 \(y\gets \frac{y}{x}\)。 设 \(f_{k,g}\) 为选若干个数 \(\langle a_{i=1}^n\rangle\) 使得 \(\sum_{i=1}^n a_i=k\) 且 \(g\mid \gcd(a_1, 阅读全文
摘要:
常用 chkmin,chkmax template<typename T> bool chkmin(T& x,const T& y){return y<x?(x=y,1):0;} template<typename T> bool chkmax(T& x,const T& y){return x<y 阅读全文
摘要:
题解 \(2900\) 就这? 可以发现要求的无非是: \[ \begin{aligned} 2\sum_{A\subset S} [\gcd\{A\}=1]\lvert A\rvert-n\sum_{A\subset S} [\gcd\{A\}=1] \end{aligned} \] 考虑一个常见 阅读全文