In this problem I don't know why we are taking remainder with three. Don't we have to just consider all the segments of length (k+1) only and determine the winner? https://mirror.codeforces.com/contest/1194/problem/D