eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Функція Аккермана

Функція Аккермана

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Як відомо, функція Аккермана відіграє важливу роль у теоретичній інформатиці. Проте, з іншого боку, її швидке зростання викликає труднощі при обчисленнях.

Функція Аккермана може бути визначена рекурсивно для невід'ємних цілих чисел m і n наступним чином:

prb1111

За заданими m і n обчисліть значення A(m, n).

Вхідні дані

У кожному рядку знаходяться два невід'ємних цілих числа m і n, де 0m3. Для всіх m < 3 значення n не перевищує 10^6, якщо m = 3, то значення n не перевищує 24.

Вихідні дані

Для кожної заданої пари чисел виведіть в окремому рядку значення функції Аккермана A(m, n).

Приклад

Вхідні дані #1
1 3
2 4
Вихідні дані #1
5
11
Джерело II етап Всеукраїнської олімпіади 2010-2011 м.Бердичів