রবিবার, ২৮ আগস্ট, ২০১৬

UVA 369 - Combinations

#include<stdio.h>

long long nCr(long long n,long long m)
{
long long res=1,i;
if(n-m<m)
m=n-m;
for(i=1;i<=m;i++,n--){
res=res*n;
res=res/i;
}
return res;
}

int main(){
long long n,r;
while(scanf("%lld%lld",&n,&r)==2)
{
    if(n==0&&r==0)
    break;
   printf("%lld things taken %lld at a time is %lld exactly.\n",n,r,nCr(n,r));
}


return 0;
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...