数据：https://www.luogu.com.cn/paste/ixvalaqe

@Eznibuil

@Shunpower

@Leasier

hack上述三位的题解。

题目只给出了总答案数的保证，因此可能模某个质数幂的答案数巨多，但模另一个质数幂无解，此时上述三篇题解都会TLE。

正确的做法是先判无解。