Məsələlər
Бесконечная последовательность - 2
Бесконечная последовательность - 2
Определим бесконечную последовательность А следующим образом:
A_i = 1, i \le 0,
A_i = A_{ \lfloor i/p \rfloor - x} + A_{ \lfloor i/q \rfloor - y}, i \ge 1
По заданным n, p, q, x и y необходимо вычислить n-ый элемент последовательности A (индексы нумеруются с 0).
Giriş verilənləri
Пять целых чисел n, p, q, x, y~(0 \le n \le 10^{13}, 2 \le p, q \le 10^9, 0 \le x, y \le 10^9).
Çıxış verilənləri
Вывести значение A_n.
Nümunə
Giriş verilənləri #1
10000000 2 3 10000000 10000000
Çıxış verilənləri #1
2
Giriş verilənləri #2
12 2 3 1 0
Çıxış verilənləri #2
8