cf的评测机非常的【】，导致这题似乎用不了 int128。

但你发现你只有一次与 $n+1$ 的取 min 操作才需要用到（即 min(tmp*k,n+1) ），而这次你显然可以用除代替乘，因此这个该死的 int128 就没了