如题，提交记录，最慢点约 2.8s+ 擦过了。

我试过的方法：

• 票的数量分别只枚举到 $n,m$，这样应该是严格 $O(n^2m^2k)$ 的。
• 不使用 long long
• 对取模使用 -mod/+mod 讨论
• DP 时 $k$ （花费价格）相关一维，注意到价格不为 0，若当前在 $(i,j)$ 则只枚举 $[i+j,k]$。