LG 3172 [CQOI2015]选数

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转首先$L=\left \lceil \frac LK\right \rceil,H=\left \lceil \frac HK\right \rceil$问题转化为在$[L,H]$中取 $N$个$\gcd=1$的数 的方案数设$f_i$为选出 $N$个不完全相同$\gcd=i$的数 的方案数令$x$为$[L,R]$中$i$的倍数的个数,$x=\sum_{j=L}^H [i|j]=\left \lfloor \frac Hi \right \rfloor-\left \lfloor \frac Li ……