Нескінченна послідовність - 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.
Приклади