Задачі
Нескінченна послідовність - 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