Задачі
Нескінченна послідовність
Нескінченна послідовність
Визначимо нескінченну послідовність $А$ наступним чином (ділення в індексах цілочисельне):
\begin{itemize}
\item $A_0 = 1$,
\item $A_i = A_{i/p} + A_{i/q}, i \ge 1$
\end{itemize}
За заданими $n, p, q$ обчисліть значення $A_n$.
\InputFile
Три цілих числа $n, p$ та $q~(0 \le n \le 10^{12}, 2 \le p, q \le 10^9)$.
\OutputFile
Виведіть значення $A_n$.
Вхідні дані #1
0 2 3
Вихідні дані #1
1
Вхідні дані #2
10000000 3 3
Вихідні дані #2
32768