摘要："洛谷P3172" [CQOI2015]选数 标签 容斥 记忆化搜索 前言 很好的题~可以反演后杜教筛，也可以推式子然后dp！！ 简明题意 给定$n,k,L,R$，需要你求出，求从区间$[L,R]$中选出$n$个数且他们的$gcd=k$的方案数。（可以重复选数） 思路 我们假设一组样例，$n=2,k 阅读全文