经典死法

部分题解给出的代码不正确。

这个题动态规划需要同时记录方案数和贡献和。部分题解在遇到方案数 $\mod p=0$ 的状态时直接跳过，但是有可能贡献和 $\mod p >0$。属于是经典死法了。

本题可以考虑降紫。