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;
        }
    }
}

No comments

Most View Post

Recent post

RESTful APIs with CRUD Operations in Laravel 12| (2025)

  RESTful APIs serve as the foundation of modern web development. They follow a set of rules called Representational State Transfer (REST) t...

Powered by Blogger.