Задача с монетами Фробениуса
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Имеются монеты двух номиналов и . Найдите наибольшую сумму , которую нельзя выплатить этими двумя номиналами (имеется бесконечное количество монет каждого номинала) и общее количество сумм, которые нельзя составить имеющимися монетами. Если требуемые значения не существуют, выведите "NA".
Входные данные
Два натуральных числа и .
Выходные данные
Выведите в одной строке два числа: и .
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 661
Коэффициент принятия 29 %