Пoмогите с дискретной математикой пожалуйста . Вычислите, пользуясь теоремой Эйлера 37^100(mod16)

функция Эйлера от 16 равна 8
37^100(mod16) = 37^(8 * 12 + 4)(mod 16) = 37^4(mod 16)
= 5^4(mod 16) = 25^2(mod 16) = 9^2(mod 16) = 81(mod 16) = 1