Задачи
Бесконечная последовательность - 2
Бесконечная последовательность - 2
Определим бесконечную последовательность $А$ следующим образом:
\begin{itemize}
\item $A_i = 1, i \le 0$,
\item $A_i = A_{ \lfloor i/p \rfloor - x} + A_{ \lfloor i/q \rfloor - y}, i \ge 1$
\end{itemize}
По заданным $n, p, q, x$ и $y$ необходимо вычислить $n$-ый элемент последовательности $A$ (индексы нумеруются с $0$).
\InputFile
Пять целых чисел $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)$.
\OutputFile
Вывести значение $A_n$.
Входные данные #1
10000000 2 3 10000000 10000000
Выходные данные #1
2
Входные данные #2
12 2 3 1 0
Выходные данные #2
8