Subset sums
Problem 635
Let be the number of subsets, , of the set that satisfy two conditions:
1) has exactly elements;
2) the sum of the elements of is divisible by .
1) has exactly elements;
2) the sum of the elements of is divisible by .
E.g. and .
Find . Give your answer modulo .