Остатки
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
После того, как Фуад познакомился с оператором остатка, он задумался над такой математической задачей. Интересно, как вычислить .
Здесь представляет оператор остатка, а представляет остаток, полученный при делении на . Например .
Вычислите значение приведенного выше выражения для данных положительных целых чисел и .
Входные данные
Два целых числа и .
Выходные данные
Выведите значение заданного выражения.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Ввод #3
Ответ #3
Отправки 2K
Коэффициент принятия 7 %