Нужен решение гения математики 43^730 mod 522

Посчитаем на непрограммируемом калькуляторе без поддержки больших чисел. Фанаты могут в столбик до обеда управиться.

522 = 2*3*3*29
Функция Эйлера phi(522) = (2^1 - 2^0)*(3^2 - 3^1)*(29^1 - 29^0) = 168
НОД (43, 168) = 1 ==> 43^730 mod 522 =(по теореме Эйлера) = 43^(730 mod 168) mod 522 = 43^58 mod 522

58 to base 2 = 111010, единички во втором, 4-м, 5-м и 6-м разрядах, будем использовать школьный алгоритм быстрого возведения в степень, но только по модулю
43^(2^1) mod 522 = 283 <-- для единички во втором разряде
43^(2^2) mod 522 = 283*283 mod 522 = 223
43^(2^3) mod 522 = 223*223 mod 522 = 139 <-- для единички четвертом разряде
43^(2^4) mod 522 = 139*139 mod 522 = 7 <-- для единички в пятом разряде
43^(2^5) mod 522 = 7*7 mod 522 = 49 <-- для единички в шестом разряде

(283*139*7*49) mod 522 = 457, это ответ

PS. Это почти так же, как и по Михаилу Левину, только оптимизнул немного, использовав теорему Эйлера.

нужНО решение
(решение - оно)

еще подробнее???

если не поняли мое описание - просто скажите, какое место не понятно.

457

Гений математики потратит много времени на решение такой задачи. Проще найти выкладки по теории чисел из тетрадки. Если скинешь сюда фотки своих записей, могу попробовать порешать (свои универские не сохранились, а в голове уже почти ничего из теории чисел не осталось)