题目大意 给定n个整数, 从中选出若干个数字(每个数字最多选一次),使得它们的和取余m最大,求最大的余数。 输入 第一行输入两个整数 n ( 1 ≤ n ≤ 35 ) n(1 \le n \le 35) n(1≤n≤35) 和 m ( 1 ≤ m ≤ 1 0 9 ) m(1 \le m \le 10^9) m(1≤m≤109) 第二行输入n个整数,这些整数属于区间 [ 1 , 1 0 9