Бесконечная последовательность
Execution time limit is 1 saniyə Runtime memory usage limit is 128 meqabayt Определим бесконечную последовательность А следующим образом:
A0=1,
Ai=Ai/p+Ai/q,i≥1
По заданным n,p и q вычислите значение An.
Giriş
Три целых числа n,p и q (0≤n≤1012,2≤p,q≤109).
Çıxış
Выведите значение An.
Nümunələr