LG 2567 [SCOI2010]幸运数字

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转先预处理出所有幸运数字当前要求的是$[l,r]$中的幸运数字我们可以使用容斥,用$[1,r]-[1,l-1]$假设当前幸运数字为$x$,$[l,r]$中是$x$的倍数的有$\left \lfloor \frac rx \right \rfloor - \left \lfloor \frac lx \right \rfloor +1$$[1,r],[1,l-1]$中的幸运数字的倍数可能有交集继续容斥:选 1 个-选 2 个的 lcm+选 3 个的 lcm-...剪枝:可以发现,一个数是另一个合法倍数的……