Западно-Китайская олимпиада по математике 2017 года | Казахстанские олимпиады

Пусть nn и kk — данные целые числа, причем nk2n \ge k \ge 2. Петя и Вася играют в игру на доске n×nn \times n, состоящей из белых клеток. За один ход можно перекрасить любую белую клетку в черный цвет. Петя ходит первым. Игра заканчивается, когда в каждом квадрате k×kk \times k есть хотя бы одна черная клетка. Игрок, сделавший последний ход, считается победителем. У кого из ребят есть выигрышная стратегия?