Sonsuz ardıcıllıq A aşağıdakı kimi təyin edilir:
A_0 = 1,
A_i = A_{i/p} + A_{i/q}, \quad i \ge 1
Üç tam ədəd n, p və q (0 \le n \le 10^{12},\ 2 \le p, q \le 10^9).
A_n dəyərini verin.
Nümunə 1
Nümunə 2
