Вам поручено изучить некоторые свойства семейства числовых последовательностей. Каждая из них задается следующей рекуррентной формулой:
где n > 1, а F(X,Y) вычисляется по следующему алгоритму:
- Вычисляется H = (A1*X*Y + A2*X + A3*Y + A4).
- Если H > B1, то из H вычитается число C до тех пор, пока не выполнится условие H ≤ B2.
- Получившееся число H является значением функции F.
Неотрицательные целочисленные константы A1, A2, A3, A4, B1, B2 и C являются параметрами последовательности.
Несложно понять, что так устроенная последовательность удовлетворяет соотношению Xp+n = Xp+q+n для подходящих достаточно больших положительных целых p и q и для всех n ≥ 0. Ваша задача найти наименьшие числа p и q с таким свойством. Обратим внимание, что такие p и q определяются однозначно и не зависят от порядка, в котором производится минимизация.
Исходные данные
Первая строка содержит семь целых чисел: A1, A2, A3, A4, B1, B2 и C, во второй строке находятся два целых числа X1 и X2, первые два члена последовательности. Гарантируется, что при вычислении значения функции F промежуточное значение H и результат вычисления функции F лежат в диапазоне [0..100000].
Результат
Выведите два числа: p и q, для которых последовательность обладает вышеназванным свойством.
Пример
исходные данные | результат |
---|
0 0 2 3 20 5 7
0 1 | 2 3 |
Автор задачи: Александр Клепинин
Источник задачи: Third USU personal programming contest, Ekaterinburg, Russia, February 16, 2002