Advertisement
Nur_Mohammed_Mehedy

BARA BIJOY

Nov 22nd, 2020
331
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. typedef unsigned long long ll;
  2. ll nCr(ll n , ll i)
  3. {
  4.     if(n<i)return 0;
  5.     if(n==i)return 1;
  6.  
  7.     ll ans=1;
  8.     for(ll k=n,p=1;k>(n-i);k--)
  9.     {
  10.         ans *= k;
  11.         if(p<=i)
  12.         {
  13.             ans/=p;
  14.             p++;
  15.         }
  16.     }
  17.     return ans;
  18. }
  19. int main()
  20. {
  21.  
  22.     ll i,j,n,m,t,aa=0,bb=0;
  23.     cin>>n>>m>>t;
  24.  
  25.     for(i=t-1;i>=4;i--)
  26.     {
  27.         aa = nCr(n,i);
  28.         aa *= nCr(m,t-i);
  29.  
  30.         bb+=aa;
  31.     }
  32.  
  33.     cout<<bb<<endl;
  34.     return 0;
  35. }
  36.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement