摘要：题意 给定$n,K$，求从${0,1,\cdots,n-1}$选出$K$个数，和为$n$的倍数的方案数 \(K\le 10^3\) \(n\le 10^9\) 做法 显然有 \(ans=\sum_{i=0}^{\frac{n(n-1)}{2}} [n|i][x^i][y^k]\prod_{j=0}^ 阅读全文

摘要：题意 "uoj" 做法 EGF：$G(x)=\sum\limits_{i}[d|i]\frac{x^i}{i!}$ $d=2$时：$G(x)=\frac{e^{x}+e^{ x}}{2}$，$G(x)^k[x^n]$可以二项式定理后把每个项算$[x^n]$ $d=3$时：$G(x)=\sum\lim 阅读全文