Найдите остаток от деления числа 15(в 2014 степени) на 11

Ответы:

http://otvet.mail.ru/question/45361309

15^2 = 225 = 5 (mod 11)
15^2014 = (15^2)^1007 = 5^1007 (mod 11) = (5^3)^335*5^2 = 25*125^335 = 25*4^335 (mod 11)
= 25*(4^2)^167*4 = 100*16^167 = 1*5^167 (mod 11) = (5^3)^55*5^2 = 25*4^55 (mod 11) =
= 25*(4^2)^27*4 = 100*16^27 = 1*5^27 (mod 11) = (5^3)^9 = 4^9 (mod 11) = 16^4*4 =
= 4*5^4 (mod 11) = 4*5*125 = 20*4 = 80 = 3 (mod 11)
Ответ: 3

11 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.