e-olymp
Задачи

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

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

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

Ai = 1, i0,

Ai = Aint(i/p)-x + Aint(i/q)-y, i1

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

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

Пять целых чисел n, p, q, x, y (0n1013, 2p, q109, 0x, y109).

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

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

Лимит времени 1 секунды
Лимит использования памяти 128 MiB
Входные данные #1
10000000 2 3 10000000 10000000
Выходные данные #1
2
Входные данные #2
12 2 3 1 0
Выходные данные #2
8