Степенная башня Макса

Если остаток a1 по модулю 3 равен нулю или единице — то ответ 0 или 1 соответственно, вне зависимости от остальных чисел.

Если остаток a1 по модулю 3 равен 2 — то посмотри на четность a2: если a2 четно — вне зависимости от остальных чисел, степень, в которую нужно возвести a1 будет четная, значит ответ 1, если же a2 нечетно, то результат также не зависит от остальных чисел, и ответ 2.