Бесконечная последовательность - 2
Ограничение по времени выполнения 2 секунды Ограничение по использованию памяти 128 мегабайт Определим бесконечную последовательность А следующим образом:
По заданным n,p,q,x и y необходимо вычислить n-ый элемент последовательности A (индексы нумеруются с 0).
Входные данные
Пять целых чисел n,p,q,x,y (0≤n≤1013,2≤p,q≤109,0≤x,y≤109).
Выходные данные
Вывести значение An.
Примеры