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