Задачі
Функція Аккермана
Функція Аккермана
Як відомо, функція Аккермана відіграє важливу роль у теоретичній інформатиці. Проте, з іншого боку, її швидке зростання викликає труднощі при обчисленнях.
Функція Аккермана може бути визначена рекурсивно для невід'ємних цілих чисел 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 3 2 4
Вихідні дані #1
5 11