>>504
問題の性質上kがnより大きい場合は答えはn固定、nの上限は500、ゆえにkの大きいほうに眼中がなくなりkの上限が32bit整数に収まらないことを見落としてた