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

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