|
Лимит времени 8500/8500/8500/8500 мс. Лимит памяти 655360/655360/655360/655360 Кб.
Поразрядная сортировка ограничение по времени на тест 7 секундограничение по памяти на тест 640 мегабайтввод стандартный вводвывод стандартный выводДан массив, элементами которого являются целые числа. Начальный элемент массива равен A0, а все остальные вычисляются по правилу Ai = (Ai - 1 × X + Y) mod (109 + 7), где mod обозначает операцию взятия остатка от деления. Требуется отсортировать этот массив по неубыванию. Элементы массива индексируются с нуля. Входные данные Первая строка содержит целое число N (1 ≤ N ≤ 6 × 107) — количество элементов массива. Вторая строка содержит целые числа A0, X и Y (0 ≤ A0, X, Y < 109 + 7) — соответственно начальный элемент массива и параметры для вычисления остальных элементов. Выходные данные Если N ≤ 105, выведите N целых чисел — элементы отсортированного массива. Если N > 105, выведите Примеры Входные данные 5 Выходные данные 6 9 12 15 18 Входные данные 10 Выходные данные 2 7 22 67 202 607 1822 5467 16402 49207 Для отправки решений необходимо выполнить вход. |