Coodechef Marbles solution
Solution in C++:
///**********ALLAH IS ALMIGHTY************///
///AH Tonmoy
///Department of CSE,23rd batch
///Islamic University,Bangladesh
#include<iostream>
using namespace std;
typedef long long int lli;
lli result(lli n,lli k)
{
if(k>n/2)
{
k=n-k;
}
lli r=1;
for(lli i=0; i<k; i++)
{
r=r*n;
r=r/(i+1);
n--;
}
return r;
}
int main()
{
lli n,k,t;
cin>>t;
while(t--)
{
cin>>n>>k;
{
cout<<result(n-1,n-k)<<endl;
}
}
}
///**********ALLAH IS ALMIGHTY************///
///AH Tonmoy
///Department of CSE,23rd batch
///Islamic University,Bangladesh
#include<iostream>
using namespace std;
typedef long long int lli;
lli result(lli n,lli k)
{
if(k>n/2)
{
k=n-k;
}
lli r=1;
for(lli i=0; i<k; i++)
{
r=r*n;
r=r/(i+1);
n--;
}
return r;
}
int main()
{
lli n,k,t;
cin>>t;
while(t--)
{
cin>>n>>k;
{
cout<<result(n-1,n-k)<<endl;
}
}
}
No comments