n over k

long long NOverK(int n, int k)
{
    if(k > n >> 1)
        k = n - k;
    long long ret = 1;
    for(int i = 1; i<=k; ++i,--n)
        (ret *= n) /= i;
    return ret;
}