AverageEqualsK

TYT có n thẻ bài. Thẻ thứ i (1 ≤ i ≤ n) ghi số nguyên dương arr(i).

Anh TYT có thể chọn một hoặc nhiều thẻ từ n thẻ bài ban đầu sao cho giá trị trung bình (không làm tròn) từ các số trên các thẻ mà anh chọn chính xác là k.

Yêu cầu: Có bao nhiêu cách anh ấy có thể chọn.

Ví dụ: 

• n = 4, k = 8, arr = {7, 9, 8, 8} thì AverageEqualsK(n, k, arr) = 7.
  Giải thích có 7 cách chọn sao cho giá trị trung bình chính xác là 8
  
  
  • Chọn thẻ thứ 3: {8}
  • Chọn thẻ thứ 4: {8}
  • Chọn thẻ thứ 1, 2: {7, 9}
  • Chọn thẻ thư 2, 3: {8, 8}
  • Chọn thẻ thứ 1, 2, 3: {7, 9, 8}
  • Chọn thẻ thứ 1, 2, 4: {7, 9, 8}
  • Chọn thẻ thứ 1, 2, 3, 4: {7, 9, 8, 8}

Đầu vào/Đầu ra:

• [Giới hạn thời gian chạy]: 0.5 giây với C++, 3 giây với Java và C#, 4s với Python, GO và Js.
• [Đầu vào] integer n, k
  1 <= n, k <= 50
• [Đầu vào] array.integer: arr
  arr.size() = n
1 <= arr[i] <= 50
  
• [Đầu ra] long
  Có bao nhiêu cách anh ấy có thể chọn sao cho giá trị trung bình chính xác là k