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