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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Как известно, функция Аккермана играет важную роль в теоретической информатике. Однако, с другой стороны, её быстрый рост вызывает трудности при вычислении.

Функция Аккермана может быть определена рекурсивно для неотрицательных целых чисел m и n следующим образом:

prb1111

По заданным m и n вычислите значение A(m, n).

Giriş verilənləri

В каждой строке находятся два неотрицательных целых числа m и n, где 0m3. Для всех m < 3 значение n не превышает 10^6, если же m = 3, то значение n не превышает 24.

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
1 3
2 4
Çıxış verilənləri #1
5
11
Mənbə Stage II All-Ukrainian Olympiad 2010-2011 Berdichev