Link to the question - http://www.codechef.com/problems/MARBLES
#include<iostream>
#include <algorithm>
using namespace std;
int main()
{
int i, T;
long int j, n, k, lnMin;
long long int Outputs[100];
double llnTemp=1.0;
cin>>T;
for(i=0;i<T;i++)
{
cin>>n;
cin>>k;
lnMin=(min(k-1,n-k));
for(j=1;j<=lnMin;j++)
{
llnTemp/=j;
llnTemp*=(n-1);
n--;
}
Outputs[i]=llnTemp;
}
for(i=0;i<T;i++)
cout<<Outputs[i]<<endl;
}