Башни

[smas655]

У Алана есть 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

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

[Аватар]

В фрилансе решают за деньги, а не за пожалуйста. Платить собираешься?

[smas655]

Конечно заплачу, Только быстро надо

[MansMI]

если еще актуально mansmi@rambler.ru

[JIeIIIa]

Если еще актуально, пишите: stealth(собака)bigmir.net
Сразу указывайте на когда нужна работа и предполагаемый бюджет.

[Thread]

Обращайтесь.Уточните сроки

Контакты
cyber4401@gmail.com
вконтакте