Mô tả và yêu cầu

Chia nhóm

C ho dãy số A gồm N số (N <= 10) a1, a2, .., an. và mộ t số nguyên d ươ ng K (1 < K < N ). H ãy đ ưa
ra số cách đ ể ch ặt dãy số thành K nhóm (các ph ầ n tử trong nhóm l à l i ên tiế p) mà các nhóm có
tổng b ằ ng nhau.

In p u t

D òng đâu ti ên bao g ồm 2 số nguyên n và k (0 < n <= 12, 0 < k <= n)

D òng tiế p theo bao g ồ m n số nguyên a1, a2, …, an (-10000 <= ai <= 10000)

Ou tp u t

In ra số cách th ỏ a mãn.

E x a mp le

Test 1:

Dữ liệu vào

3 2

-2 0 -2

Dữ liệu ra

2

Test 2:

Inupi t:

3 2

1 2 3

1