此题 dp 会爆 long long，k最大为 1e13，对于超过 1e13 的直接取 1e13+1 就不会爆了。