eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

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