MathModel Finally get it, thank you very much!!! Somehow, it was completely not obvious to me, that (1 mod k + 2 mod k + ... + n mod k) = ((1+2+...+n) mod k). Not I see it.

MathModel You are not helping

MathModel "mod" refers to the modulo operation, which calculates the remainder of an integer division. I implied in the comment, that there is a mistake in a condition. The function is not "sum (i mod k)", but "(sum i) mod k".

Здається, є помилка в умові задачі. Наскільки я зрозумів, функція f(n, k) дорівнює сумі чисел від 1 до n, яку ділять на k та беруть залишок. А в умові (i mod k) - взято в дужки, що означає суму остач від ділення кожного з чисел i на k.