Входные данные
Вводятся 4 числа: a, b, c и d.

Выходные данные
Выведите все числа на отрезке от a до b, дающие остаток c при делении на d. Если таких чисел не существует, то ничего выводить не нужно.

Примеры
входные данные
2
5
0
2
выходные данные
2 4

Задача заключается в том, чтобы найти все числа на отрезке от $a$ до $b$, которые при делении на $d$ дают остаток $c$.

Алгоритм решения

1. Ввод данных: Вам даются четыре числа: $a$, $b$, $c$ и $d$.

2. Условие задачи: Нужно найти все числа $x$ на отрезке $[a, b]$, такие что $x \% d = c$, где $\%$ — это операция взятия остатка от деления.

3. План действий:

   • Начнём с числа $a$ и будем проверять каждое число от $a$ до $b$, чтобы понять, дает ли оно остаток $c$ при делении на $d$.
   • Если число $x$ из отрезка делится на $d$ с остатком $c$, то оно выводится.
   • Если таких чисел нет, то выводить ничего не нужно.

Подробное объяснение:

1. Начинаем проверку с числа $a$ и продолжаем до $b$.
2. Для каждого числа $x$ на отрезке $[a, b]$ проверяем условие: $$x \% d == c$$ где $x \% d$ — это остаток от деления числа $x$ на $d$.
3. Если условие выполняется, то выводим это число.

Пример 1:

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

makefile
a = 2
b = 5
c = 0
d = 2

• Числа от 2 до 5: 2, 3, 4, 5.
• Проверяем остаток при делении:
  • $2 \% 2 = 0$ (подходит)
  • $3 \% 2 = 1$ (не подходит)
  • $4 \% 2 = 0$ (подходит)
  • $5 \% 2 = 1$ (не подходит)

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

2 4

Пример 2:

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

makefile
a = 1
b = 10
c = 1
d = 3

• Числа от 1 до 10: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
• Проверяем остаток при делении:
  • $1 \% 3 = 1$ (подходит)
  • $2 \% 3 = 2$ (не подходит)
  • $3 \% 3 = 0$ (не подходит)
  • $4 \% 3 = 1$ (подходит)
  • $5 \% 3 = 2$ (не подходит)
  • $6 \% 3 = 0$ (не подходит)
  • $7 \% 3 = 1$ (подходит)
  • $8 \% 3 = 2$ (не подходит)
  • $9 \% 3 = 0$ (не подходит)
  • $10 \% 3 = 1$ (подходит)

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

1 4 7 10

Пример 3:

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

makefile
a = 1
b = 3
c = 2
d = 4

• Числа от 1 до 3: 1, 2, 3.
• Проверяем остаток при делении:
  • $1 \% 4 = 1$ (не подходит)
  • $2 \% 4 = 2$ (подходит)
  • $3 \% 4 = 3$ (не подходит)

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

2

Важные моменты:

• Если числа, удовлетворяющие условию задачи, отсутствуют, ничего не выводится.
• Если входные данные таковы, что $a > b$, то проверку можно пропустить, так как отрезок пустой.

Заключение:

Таким образом, задача сводится к перебору чисел на отрезке $[a, b]$ и проверке остатка при делении на $d$.