Условие задачи:
\sum\limits^{i \leq n}_{i=1} ruk_i = x, ruk_i может быть равно [\frac{a_i}{b_i}] или \lfloor\frac{a_i}{b_i}\rfloor. Нужно посчитать количество способов получит x.
Дополнительная деталь для решения, все x которые не лежат на отрезке [\sum\limits^{i \leq n}_{i=1} \lfloor\frac{a_i}{b_i}\rfloor; \sum\limits^{i \leq n}_{i=1} [\frac{a_i}{b_i}]] имеют ответ 0, Кол-во целых значений на этом отрезке это примерно n.
Если не поймешь что делать дальше напиши.