Форум атеистов Рунета

Раз уж игры с цифрами, меня в свое время позабавила теория чисел.
Какой остаток при делении на 24 дает 5^123 (то есть 5 в 123 степени)?
(на это уходит пара секунд, при знании модульной арифметики, но в общем может стать доступно любому кто помнит со школы что (a+b)^2 = a^2 + 2ab + b^2 и может разложить 5*5 = 25 = 24+1 )

_________________
Не слушайте, что я говорю; слушайте, что я имею в виду! Р. Фейнман

Полусплю, но вроде 5.

Меня не было, но задачу про фуфыря-то решили?

_________________
"Мы должны знать, мы будем знать". Гильберт

Да 5.
5**2=25 Mod[25,24]=1
5**122=25**61
Mod[25**61,24]=Mod[1**61,24]=1**61=1

Mod[5**123,24]=Mod[5**122,24]*Mod[5,24]=1*5=5

Да, у меня тот же ход был мыслей.