CATALAN Numbers, Last Test Case Failing

#include<iostream>
using namespace std;
#define ll long long

ll nCr(ll n, ll k) 
{ 
    ll res = 1; 
  
    if ( k > n - k ) 
        k = n - k; 
    for (int i = 0; i < k; ++i) 
    { 
        res *= (n - i); 
        res /= (i + 1); 
    } 
  
    return res; 
} 


int main(){

    ll n;
    cin>>n;
    if(n==0){
        cout<<1;
    }
    cout<< (nCr(2*n,n))/(n+1)<<endl;
}

One test case is failing
@Saurabh-Kumar-1331476656958199

use unsigned long long int…

1 Like
1 Like

Thanks, it is now passing all the cases