有一个集合 $S$ ，其中元素包含 $1$ 到 $n$ 中的所有整数，请问在 $S$ 的子集中（包括空集和自己本身），有多少个子集的其中元素之和可以被 $m$ 整除？
注意：
1.空集中所有元素的和为 $0$ 。
2.本题时间限制为100ms。
样例解释：
当 $n=2$ 时， $S=\{ 1,2 \}$ ，$S$ 的子集有 $\emptyset ,\{ 1 \}, \{ 2 \} , \{ 1,2 \}$，和分别为$0,1,2,3$，满足整除 $m=2$ 的集合有 $2$ 个，分别为 $\emptyset ,\{ 2 \}$。
