如题，这题用到了自然数 $k$ 次幂前缀和，而 CF622F 是紫的。