[batobairov]

Ой, не могу додумать: найти последние две цифры числа 13^102.
у меня получилось: ф(100)=40 и (13,100)=1 из этого 13^40 сравнимо с 1(mod 100) и я остановился на 13^102 сравнимо с 13^22(mod 100)
есть еще один недоработанный вариант: (13,10)=1, ф(10)=4, 13^102=(13^4)^25*13^2, 13^102 сравнимо с 9(mod 10)
дальше ничего не могу додумать(((, помогите пожалуйста!!
Обсуждение темы здесь pay.diary.ru/~eek/p70727050.htm

@темы: Теория чисел

Comments

[Robot]

Вам Тротил дал ссылку на пост, в котором дается пример, как считать 13^19(mod100)
Вы по этой ссылке сходили?
Показатель отличается всего на 3.

И вообще будет полезно почитать все, что там написано

(да, и еще, модуль 10 здесь совершенно ни к чему)

[Robot]

.

Модераторское предупреждение!

Не следует дублировать посты.
Надо продолжать обсуждение в том топике, в котором начали.
Эта тема закрыта.