Функція Аккермана
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Як відомо, функція Аккермана відіграє важливу роль у теоретичній інформатиці. Проте, з іншого боку, її швидке зростання викликає труднощі при обчисленнях.
Функція Аккермана може бути визначена рекурсивно для невід'ємних цілих чисел m і n наступним чином:
За заданими m і n обчисліть значення A(m, n).
Вхідні дані
У кожному рядку знаходяться два невід'ємних цілих числа m і n, де 0 ≤ m ≤ 3. Для всіх m < 3 значення n не перевищує 10^6
, якщо m = 3, то значення n не перевищує 24.
Вихідні дані
Для кожної заданої пари чисел виведіть в окремому рядку значення функції Аккермана A(m, n).
Приклади
Вхідні дані #1
Відповідь #1
Відправки 6K
Коефіцієнт прийняття 20%