найти остаток от разделенья числа 235^56-38^33 на 18

Отыскать остаток от разделенья числа 235^56-38^33 на 18

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

Заметим что 235 в любой ступени даёт остаток 1.

А у 38 ситуация занимательнее.

Остатки будут такие:

1

2

4

8

16

14

10

2

4

...

Означает, остаток от разделения 32-й элемент в периодичном перечне(мы не считаем 1 тк она не в периоде). Длина периода 6. Означает 38^33 mod 18 = 38^(32 mod 6) mod 18 = 38^3 mod 18 = 8.

Тогда остаток выражения равен (18 + 1 - 8) mod 18 = 11

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


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

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

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

Войти на сайт