Akkerma funksiyası

Bildiyiniz kimi, Akkerman funksiyası nəzəri informatika sahəsində mühüm rol oynayır. Bununla belə, onun sürətli artımı hesablamalarda çətinliklər yaradır.

Akkerman funksiyası qeyri-mənfi tam ədədlər m və n üçün rekursiv olaraq aşağıdakı kimi müəyyən edilir:

Verilmiş m və n üçün A(m, n) funksiyasının qiymətini hesablayın.

Giriş məlumatları

Hər sətirdə iki qeyri-mənfi tam ədəd m və n verilir, burada 0 ≤ m ≤ 3. Bütün m < 3 üçün n dəyəri 10^6-dan çox olmur, əgər m = 3 olarsa, n dəyəri 24-dən çox olmur.

Çıxış məlumatları

Hər verilmiş ədəd cütlüyü üçün Akkerman funksiyasının A(m, n) qiymətini ayrı-ayrı sətirdə çıxarın.

Nümunələr