Chef and Interesting Subsequences Codechef Solution

1
4 2
1 2 3 4

1

import java.util.*;
class HelloWorld {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int T = in.nextInt();
		while(T-- > 0) {
			int N = in.nextInt();
			int K = in.nextInt();
			int[] arr = new int[N];
			Map<Integer, Integer> map = new HashMap<>();
			for(int i=0; i<N; i++) {
				arr[i] = in.nextInt();
				map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
			}
			Arrays.sort(arr);
			int m = arr[K-1];
			int n = 1;
			for(int i=K-2; i>=0 && arr[i] == m; i--) n++;
			long count = binomialCoeff(map.get(m), n);
			System.out.println(count);
		}
	}
	static long binomialCoeff(int n, int k)
    {
        long C[][] = new long[n + 1][k + 1];
        int i, j;
        for (i = 0; i <= n; i++) {
            for (j = 0; j <= Math.min(i, k); j++) {
                // Base Cases
                if (j == 0 || j == i)
                    C[i][j] = 1;
                else
                    C[i][j] = C[i - 1][j - 1] + C[i - 1][j];
            }
        }
        return C[n][k];
    }
}

#include<bits/stdc++.h>
using namespace std;
long long C(long n, long r) {
	long long p = 1, k = 1;
	if (n - r < r) r = n - r;
	if (n != 0) {
		while(r > 0) {
			p = p * n;
			k = k * r;
			long long m = __gcd(p,k);
			p = p / m;
			k = k / m;
			n--;
			r--;
		}
	}else p = 1;
	return p;
}
int main() {
	long t;
	cin >> t;
	for (long x = 0; x < t; x++) {
		long n,k;
		cin >> n >> k;
		long long a[n];
		for (long j = 0; j < n; j++) {
			cin >> a[j];
		}
		sort(a,a+n);
		long long mx = 0;
		for (long i = 0; i < k; i++) {
			mx = max(mx,a[i]);
		}
		long long slm = 0;
		for (long j = 0; j < n; j++) {
			if (a[j] == mx) slm++;
		}
		long long sm = 0;
		for (long i = 0; i < k; i++) {
			if (a[i] == mx) sm++;
		}
		cout << C(slm,sm) << endl;
	}
	return 0;
}

t = int(input())
for i in range(t):
    n, k = map(int, input().split())
    l = sorted(list(map(int, input().split())))
    x = l.count(l[k - 1])
    y = l[:k].count(l[k - 1])
    a = 1
    b = 1
    for j in range(x - y + 1, x + 1):
        a *= j
    for z in range(1, y + 1):
        b *= z
    print(a // b)