Sonsuz ardıcıllıq

Sonsuz ardıcıllıq $A$ aşağıdakı qaydada müəyyən edilir (indekslərdə bölmə tam ədədi olaraq götürülür):

• $A_0=1$,

• $A_i=A_{i/p}+A_{i/q},i\ge 1$

Verilmiş $n,p,q$ üçün $A_n$ dəyərini hesablayın.

Giriş verilənləri

Üç tam ədəd $n,p$ və $q(0\le n\le 10^{12},2\le p,q\le 10^9)$ verilmişdir.

Çıxış verilənləri

$A_n$ dəyərini çıxarın.

Nümunələr