Заметим, что тот игрок, который последним делает ход может поставить любую цифру от 0 до 6, тем самым он может создать 7 чисел с различными остатками при делении на 7 (в том числе и с нулевым остатком). Значит, этот игрок и выигрывает. Осталось правильно понять, кто делает ход последним. Если n — четно, то второй игрок, если n — нечетно, то начинающий.