rt，做完就退役
传送门
每个位置的生成函数是\({1-x^{b_i(a_i+1)}\over 1-x^{b_i}}\)，可以拆成一个完全背包和一个\(01\)背包，类似的每个位置的逆\({1-x^{b_i}\over 1-x^{b_i(a_i+1)}}\)也可以，那么可以预处理出前缀背包和前缀背包的逆，每一次\(O(c)\)回答询问就行了
退役前做题记录
原文：https://www.cnblogs.com/yuanquming/p/12061358.html
