最后输出答案的时候直接输出 $\texttt{cnt}\times k$ 会爆 ll。先把 $k \bmod p$。