Найти остаток от разделенья 33^35 на 15

Отыскать остаток от деления 33^35 на 15

Задать свой вопрос
1 ответ

Преобразуем:

 33^35=(3 \cdot 11)^35=3^35\cdot11^35\\ \dfrac3^35\cdot11^3515=\dfrac3^35 \cdot 11^353 \cdot 5=\dfrac3^34\cdot11^355


Чтоб отыскать остаток от дробления, нам необходимо выяснить, какой цифрой оканчивается творенье  3^34\cdot 11^35 . Очевидно, что число  11^35 оканчивается на 1, так как 1 в любой ступени равняется 1. Для числа 3 найдем закономерность:

 3^0=\boxed1\\ 3^1=\boxed3\\ 3^2=\boxed9\\ 3^3=2\boxed7\\ 3^4=8\boxed1\\ 3^5=24\boxed3\\ 3^6=72\boxed9\\ 3^7=218\boxed7\\ ...

и т.д. Означает число  3^34 заканчивается на цифру 9, тогда остаток от дробленья получаем (91)/5 ост. 4


Сейчас умножим остаток на 3, которую мы сократили при преобразованиях 43=12


Ответ: 12

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт