Найти остаток от деления 2^(27^17) на 55.
Просьба доходчиво объяснить решение.

методов тут нет. что именно не очевидно? я исправлю

Да ну? Хотите сказать, что p (как и print, printf, display...) - это в Ruby не методы вывода? Почитайте описание языка.

не заметила

Спасибо, вчера я решил её и сам, оказалось просто через теорему Эйлера.Дискретная математика 1 курс.

с ответом сошлось

(A ≡ B mod C) ⇔ (A*A ≡ A*B mod C)т.е. x^y mod z ≡ (((((x mod z) * x) mod z) * x) mod z).....(y раз)...  * x) mod z)анадогично со степенями(A ≡ B mod C) ⇔ (A^D ≡ (B mod C)^D mod C)основываясь на этомвот кодnumber = 2power = 27ppower = 17root = 55# (number**(power**ppower)) % rootrest=numberfor i in 1..ppower    rest = (rest**power) % rootendreturn restответ 18