e-olymp
Yarışlar

ADA Classes - map data structures

Бесконечная последовательность

Определим бесконечную последовательность А следующим образом:

A0 = 1,

Ai = A[i/p] + A[i/q], i1

По заданным n, p и q необходимо вычислить n-ый элемент последовательности A (индексы нумеруются с 0).

Входные данные

Три целых числа n, p и q (0n1012, 2p, q109).

Выходные данные

Вывести значение An.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
0 2 3
Çıxış verilənləri #1
1
Giriş verilənləri #2
10000000 3 3
Çıxış verilənləri #2
32768