Выходной

Автор задачи: Даниил Орешников, разработчик: Николай Будин

Заметим, что текущее состояние куба описывается следующими параметрами:

Итого, есть $$$6 \cdot 4 \cdot 4$$$ различных состояния. Будем эмулировать процесс до тех пор, пока не придем в состояние, в котором уже бывали. Таким образом, мы нашли предпериод и цикл. Если $$$q_i$$$ попало в предпериод, то нужно вывести запомненный ответ. Иначе, нужно из $$$q_i$$$ вычесть значение $$$s$$$, которое было в тот момент, когда мы впервые пришли на цикл, затем взять остаток от деления на число, равное изменению $$$s$$$ за один цикл, и затем опять же вывести ответ.

Детали реализации можно посмотреть в авторском решении.