musya22
26.01.2023 03:48

50^24 mod 12 найти остаток от деления числа

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Ева433
24.07.2020 12:28

4

Пошаговое объяснение:

0,0(0 оценок)
Ответ:
69Maxsim96
24.07.2020 12:28

ответ: 4

Пошаговое объяснение:

Найдем остаток от деления числа 50  на 12:

50=12*4+2

Чтобы найти остаток  от деления на 12 следующей степени ,достаточно найти остаток от деления от числа равного произведению числа 50 и этого остатка.

Действительно :

Пусть:  50^n=12*k+m  ( n-натуральное число ; k,m-целые числа)

Тогда:

50^(n+1)=(12*k+m)*50=12*r+50*m  (r-целое число)

Поскольку остатков ограниченное количество ,то рано или поздно один из остатков повторится с одним из предыдущих.  Это период чередования.

Находим остатки от степеней:

50^2 :  2*50=100=12*8+4

50^3 :  4*50=2*2*50=2*(12*8+4)=12*16+8=12*17-4

50^4 : -4 *50=-12*17+4

То  есть остатки чередуются по простому правилу:

2,4,-4,4,-4.....

Число 24 четное , поэтому  50^24  дает остаток 4 при делении на 12.

ответ: 4


50^24 mod 12 найти остаток от деления числа
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота