eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

  • 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