Визначимо нескінченну послідовність А наступним чином (ділення в індексах цілочисельне):
A0=1,
Ai=Ai/p+Ai/q,i≥1
За заданими n,p,q обчисліть значення An.
Три цілих числа n,p та q (0≤n≤1012,2≤p,q≤109).
Виведіть значення An.