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