HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Сорок миллионов

Section problems

• Слова
• Сложение
• Сложение
• 1
• Слоник и березки
• Собеседование
• Совершенные числа
• 1
• Сорок миллионов
• Сортировка асимптотик
• Сортировка выбором
• Сортировка структур
• Спираль
• Станция
• Степень — 1
• Степень — 2
• Степень двойки

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 1000/1000/1000/1000 ms. Memory limit 524288/524288/524288/524288 Kb.

Сорок миллионов
Сорок миллионов
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив, элементами которого являются целые числа. Начальный элемент массива равен A0, а все остальные вычисляются по правилу (запись обозначает операцию взятия остатка от деления).

Требуется отсортировать этот массив по неубыванию.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 4·107) — количество элементов массива.

Вторая строка содержит целые числа A0, X и Y (0 ≤ A0, X, Y ≤ 10) — соответственно начальный элемент массива и параметры для вычисления остальных элементов.

Выходные данные

Если N ≤ 105, выведите N целых чисел — элементы отсортированного массива.

Если N > 105, выведите целых чисел — элементы отсортированного массива, индексы которых делятся на 100.

Примеры

Входные данные
5
6 1 3
Выходные данные
1 4 6 7 9 
Входные данные
10
2 3 1
Выходные данные
0 0 1 1 2 2 4 4 7 7 

Для отправки решений необходимо выполнить вход.

www.contester.ru