Нескінченна послідовність - 2#1212
Визначимо нескінченну послідовність наступним чином:
A_i = 1, якщо i \le 0,
A_i = A_{\lfloor i/p \rfloor - x} + A_{\lfloor i/q \rfloor - y}, якщо i \ge 1
Дано n, p, q, x та . Знайдіть -ий елемент послідовності (нумерація з нуля).
П'ять цілих чисел n, p, q, x, y~(0 \le n \le 10^{13},~2 \le p, q \le 10^9,~0 \le x, y \le 10^9).
Виведіть значення A_n.
Приклад 1
Приклад 2