Второй этап SnarkNews Winter Series 2017 заканчивается 17 января в 14:00 (то есть меньше, чем через сутки). Как и несколько предыдущих серий, SNWS-2017 проходит на системе Яндекс.Контест. Опубликовано расписание серии. Начать участие в серии можно с любого раунда.
По просьбам участников отдельно публикую ссылку на вход в раунд. Здесь же по окончании раунда в соответствии с расписанием можно будет обсудить задачи первого раунда.
P.S. Проблемы с третьим раундом вроде бы решены.
Как решать B?
Пусть a > b. Из позиции (a, b) ход в позицию (b, a%b) может быть либо выигрышный, либо проигрышный. Если выигрышный — делаем его. Если проигрышный — попробуем сделать ход в (a%b + b, b). Если это возможно, то сопернику придется сходить в (b, a%b) и он проиграет. Если невозможно — gg wp. Таким образом, из каждой позиции надо прочекать не более 2 ходов, т.к. только они имеют смысл.
пишем перебор, выводим ответы, видим числовую последовательность, ищем её в oeis, находим формулу, забиваем её в код