eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Задача с монетами Фробениуса

Задача с монетами Фробениуса

Имеются монеты двух номиналов $x$ и $y$. Найдите наибольшую сумму $S$, которую нельзя выплатить этими двумя номиналами (имеется бесконечное количество монет каждого номинала) и общее количество $T$ сумм, которые нельзя составить имеющимися монетами. Если требуемые значения не существуют, выведите "\textbf{NA}". \InputFile Два натуральных числа $x$ и $y~(1 < x, y \le 10^9)$. \OutputFile Выведите в одной строке два числа: $S$ и $T$.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 5
Выходные данные #1
3 2
Входные данные #2
5 10
Выходные данные #2
NA