Олимпиадный тренинг

Задача . Вставка по условию_С++


Задача

Темы:
Дан список из N положительных элементов, больших 1 (\(2<=N\)).
Вставить значение a перед всеми элементами, кратными а.

Входные данные
На входе подаются в первой строке N - число элементов списка. 
Вторая строка содержит число a
Третья строка содержит N чисел - значения элементов списка.

Выходные данные
Выведите результирующий список в одну строку.
 
Примеры
Входные данные Выходные данные
1 5
2
43  50  76  84 100 
43 2 50 2 76 2 84 2 100

Пояснение
При решении задания нельзя использовать массивы для хранения данных

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w641
Комментарий учителя