#include <iostream>
using namespace std;
int pascal(int n,int k)
{
if(k==0)
return 1;
if(k==n)
return 1;
return pascal(n-1,k-1) + pascal(n-1,k);
}
int main() {
int n,k;
cout<<"Enter the values of n and k";
cin>>n>>k;
cout<<endl<<pascal(n,k);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHBhc2NhbChpbnQgbixpbnQgaykKewoJaWYoaz09MCkKCQlyZXR1cm4gMTsKCQoJaWYoaz09bikKCQlyZXR1cm4gMTsKCglyZXR1cm4gcGFzY2FsKG4tMSxrLTEpICsgcGFzY2FsKG4tMSxrKTsKfQoKaW50IG1haW4oKSB7CglpbnQgbixrOwoJY291dDw8IkVudGVyIHRoZSB2YWx1ZXMgb2YgbiBhbmQgayI7CgljaW4+Pm4+Pms7Cgljb3V0PDxlbmRsPDxwYXNjYWwobixrKTsKCXJldHVybiAwOwp9