Sunday, February 27, 2011

530 - Binomial Showdown


#include<iostream>
using namespace std;
#define M 1001
long int bin[M][M];
int main()
{
    long int n,r,i,j;
    for(i=0;i<M;i++)
        bin[i][0]=bin[i][i]=1;
    for(i=2;i<M;i++)
        for(j=1;j<i;j++)
            bin[i][j]=bin[i-1][j-1]+bin[i-1][j];
    for(;;)
    {
        cin>>n>>r;
        if(!n)
            break;
        cout<<bin[n][r]<<endl;
    }
    return 0;
}

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.