Содержание курса
← Занятие 6 · Цикл while
Дополнительная задача

Ближайшее допустимое число

Условие

Найдите наименьшее целое число x, которое не меньше n, делится на a и при делении на b даёт остаток r. Проверяйте кандидатов циклом while. Гарантируется, что подходящее число существует.

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

Четыре целых числа на отдельных строках: n, a, b, r. 0 ≤ n ≤ 100000; 1 ≤ a, b ≤ 100; 0 ≤ r < b.

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

Наименьшее подходящее x.

Пример

Ввод
10
4
5
3
Вывод
28

Все тесты задачи 4

Тест 1СвернутьПоказать
Ввод
10
4
5
3
Ожидаемый вывод
28
Тест 2СвернутьПоказать
Ввод
0
4
5
0
Ожидаемый вывод
0
Тест 3СвернутьПоказать
Ввод
24
4
5
3
Ожидаемый вывод
28
Тест 4СвернутьПоказать
Ввод
11
6
4
0
Ожидаемый вывод
12