Наименьшее число
(Время: 0,5 сек. Память: 32 Мб Сложность: 67%)
Необходимо найти наименьшее число по модулю M, которое делится без остатка на первые N натуральных чисел.
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа N и M (1 ≤ N ≤ 108; 1 ≤ M ≤ 2×109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу по модулю M.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 100 | 12 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
