知乎上看到的一道OI题

RT。

给定 $U=\{1,2,\cdots,n\}$，问有多少个 $S \subseteq U$，满足 $sum(S)\equiv 0 \pmod{m}$，其中 $sum(S)$ 代表对 $S$ 种所有元素代数加法求和

其中 $n\leq 10^{18}$，$m\leq 2*10^5$