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