| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Найдите n-е по счету натуральное число, которое не делится на d.
Единственная строка входного файла содержит два натуральных числа, записанных через пробел: n и d.
Выведите одно натуральное число — ответ на задачу.
1 ≤ n ≤ 109
2 ≤ d ≤ 109
Баллы за каждый тест начисляются независимо.
В примере нужно найти пятое число, которое не делится на 3. Вычеркнув из ряда натуральных чисел те, которые делятся на 3, получим: 1, 2, 4, 5, 7, ...
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 |
|
|