wapmhac0523

摘要： 感觉这题还是挺神的。 设 \(f(c,l,r,k)\) 表示 \([l,r]\) 的数在分解完前 \(c-1\) 个质因子，并且第 \(c\) 个分解了 $k$个后，恰好为 \(1\) 的个数（说白了，就是只有前 \(c\) 个质数中的若干个）。 那么：\(f(c,l,r,k)=f(c-1,l,r, 阅读全文