ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Личное первенство УрГУ 2002

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

A. Странная последовательность

Ограничение времени: 1.0 секунды
Ограничение памяти: 2 МБ
Вам поручено изучить некоторые свойства семейства числовых последовательностей. Каждая из них задается следующей рекуррентной формулой:
Xn+1 = F(Xn-1, Xn),
где n > 1, а F(X,Y) вычисляется по следующему алгоритму:
  1. Вычисляется H = (A1*X*Y + A2*X + A3*Y + A4).
  2. Если H > B1, то из H вычитается число C до тех пор, пока не выполнится условие H ≤ B2.
  3. Получившееся число 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
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1175. Странная последовательность