Natural N va K butun sonlari uchun quyidagicha aniqlangan funksiya berilgan.
Berilgan N va K sonlari uchun quyidagi shartlar berilgan:
C(N, 0)= C(N, N)=1;
C(N, K)= C(N-1, K)+C(N-1, K-1).
Berilgan N va K sonlari uchun funksiya qiymatini hisoblang.
Входные данные:
N va K sonlari (0
Выходные данные:
Rekursiv funksiyani hisoblang
Пример ввода:
5 4
8 3
12 6
29 25
Пример вывода:
5
56
924
23751