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://codeforces.com/contest/1194/problem/D