eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Додатні послідовності

Додатні послідовності

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Задано послідовність цілих чисел a_1, a_2, ..., a_n. Потрібно знайти таку пару (index, length), щоб сума чисел a_index, a_{index+1}, ..., a_{index+length-1} була додатною. При цьому length повинно бути найбільш можливим. Якщо відповідей декілька, виберіть відповідь з меншим index.

У цій задаче послідовність a_i буде задаватись у наступному вигляді:

b_i = (A·b_{i-1} + B) mod C,

b_0 = S,

a_i = X·b_i + Y,

де X, Y, A, B, C, S будуть числами, заданими у вхідному файлі.

Вхідні дані

У першому рядку міститься число n (1n5000000). У другому рядку записані числа X, Y, A, B, C та S, відокремлені пропусками (|X|1000, |Y|10^9, 0 < C10^6, 0A, B, S10^6).

Вихідні дані

Виведіть числа index та length через пропуск. Гарантується, що length > 0.

Автор Mike Mirzayanov, Ivan Romanov
Джерело Saratov SU Contest, Thursday, Petrozavodsk Summer Session, August 24, 2006