终末

## 奇怪的背包 首先一个物品 $v$ 能做的贡献是 $k\times \gcd(v,P)$，所以一开始 $v\gets \gcd(v,P)$。 感觉很神秘啊，复杂度估计是个 $\mathcal O(n+m+\sqrt P)$ 或者 $\mathcal O(n\ln P)$ 或者 $\mathcal ......