Башни

У Алана есть n башен у каждой из которых есть параметр a{i}-числитель рук и параметр b{i} - знаменатель рук. В q очень легких делах, которых он задумал, ему нужно определить руки у башен. Для этого, каждой башне он может сказать сделать целое количество рук - [a{i}/b{i}] или дробное количество рук - a{i}/b{i}. Для {i}-го дела,которые он задумал, Алану необходимо суммарно ровно x{i} рук. Для каждого из этих дел Алан берет всеn башен, то есть суммарная РУКОСТЬ всех башен должна равняться x{i}. Помогите Алану найти количество способов сделать это, для каждого из q легких дел.
Input
1-ой строке дается целое положительное число n(1<=n<=40).
2-ой строке дается n целых положительных чисел a{1},a{2},...a{n} (1<=a{i}<=100000)
3-ей строке дается n целых положительных чисел b{1},b{2},...b{n} (1<=b{i}<=100000)
В следующей дается целое положительное число q(1<=q<=100000) - количество запросов.
В следующих q строках находится по одному целому числу x - запросы из условия (1<=x<=4000000)
Output
Выведите q целых чиселе по одному в каждой строке - количество способов поучить ровно x{i} целых рук
Для проверки
5 ||| 2
14 10 12 6 15 ||| 4
8 8 9 9 15 ||| 2
4 ||| 0
4 |||
5 |||
6 |||
7 |||
Слева in справа out.exe

Решите пожалуйста! Спасибо заранее

0

Деревья: минимизировать диаметр дерева, применив не более k операций удаления

0