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

Codeforces Round 971 (Div. 4) 2009C. The Legend of Freya the Frog Solution

  Problem Link    https://codeforces.com/contest/2009/problem/C S olution in C++: /// Author : AH_Tonmoy #include < bits / stdc ++. h &g...

Powered by Blogger.