M. Сколько проигрышных

1000 мс · 256 МБ · всё или ничего

Та же игра вычитания, что в классной задаче M. Для каждого запроса посчитайте, сколько среди позиций $0, 1, \ldots, n$ проигрышных.

В первой строке - число $k$ ( $1 \le k \le 3$ ).

Во второй строке - $k$ различных чисел $s_i$ ( $1 \le s_i \le 20$ ).

В третьей строке - число запросов $q$ ( $1 \le q \le 10^5$ ), в четвёртой - $q$ чисел $n_j$ ( $0 \le n_j \le 10^{18}$ ).

Гарантируется, что последовательность исходов периодична с самого начала с периодом не больше $10^4$ .

Для каждого запроса выведите количество проигрышных позиций среди $0, \ldots, n_j$ .

ввод

3
1 2 3
5
0 1 4 7 1000000000000000000

вывод

1
1
2
2
250000000000000001

ввод

2
2 3
6
0 1 2 3 4 5

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.