Monday, May 28, 2018

uva - 369 .cpp file

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
ll ncr(ll n,ll m)
{
    ll 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()
{
    ll n,r;
    while(cin>>n>>r)
    {
        if(n==0&&r==0)
            break;
        cout<<n<<" things taken "<<r<<" at a time is "<<ncr(n,r)<<" exactly."<<endl;
    }
    return 0;
}

No comments:

Post a Comment