题面：给 $n$ 个物品，第 $i$ 个物品价值 $a[i]$ ，挑出其中一个子集，使子集中物品价值之和在 $mod~p$ 意义下最大。

数据规模：

对于测试点 $1-2$ , $n \le 20$ ， $p \le 100$ ;

对于测试点 $3-5$ , $n \le 100$ ， $p \le 2\times10^5$

对于测试点 $6-7$ , $n \le 25$ ， $p \le 10^9$

对于测试点 $8-10$ , $n \le 36$ ， $p,a[i] \le 10^9$

现在只想到 $20pts$ 的暴力搜索，求正解