посчитайте очень нужно

3^12 вынесем за скобку , получится 3^12*(3^2 -1) = 3^12*(9-1) = 3^12*8.

8 на 8 делится без остатка, значит мы можем поделить число 3^12*8 на 8