rt，在本题极端数据下答案可能会有 $5\times 10^{11}$ 个，需要开 long long。

但是使用 dp 方法，开 ll 会 MLE。

建议把空间限制修改到 1G.

并且：即使使用 int，在 int dp[1000005][135] 的情况也过不去，只有将后面的 $135$ 改为 $129$ 才能通过。