Dwumian Newtona

#include <iostream>

using namespace std;

unsigned long long int silnia( unsigned long long int & n, unsigned long long int & k );

int main()
{
    unsigned long long int t, n, k, x;
    cin >> t;
   
    while( t-- )
    {
        n = 0;
        k = 0;
        x = 0;
       
        cin >> n >> k;
       
        if( k > n )
        {
            cout << 0 << endl;
        }
        else if( k == 0 || k == n )
        {
            cout << 1 << endl;
        }
        else
        {
            x = silnia( n, k );
            cout << x << endl;
        }
    }
}

unsigned long long int silnia( unsigned long long int & n, unsigned long long int & k )
{
    unsigned long long int a = n - k;
    unsigned long long int b = 1;
    unsigned long long int j = 1;
    unsigned long long int i = 0;
    unsigned long long int e = 0;
   
    for( i = a + 1; i <= n; i++ )
    {
        b *= i;
        if( j < k )
        {
            if( b % j == 0 )
            {
                b = b / j;
                j = j + 1;
            }
        }
    }
    e = b / j;
    return e;
   
}