найдите остаток от дробленья числа a на m если a=5*2^81+3*16^37 m=17
Найдите остаток от деления числа a на m если a=5*2^81+3*16^37 m=17
Задать свой вопрос1 ответ
Баликатов Миша
1) 16^37=(2^4)^37=2^148
2) a=5*2^81+3*2^148=2^81*(5+3*2^67)
3) Остаток от разделенья творенья на число равен творенью остатков.
4) 2^8=256=255+1=15*17+1. Остаток от разделенья 2^8 на 17 равен 1, Значит, остаток от дробленья 2^81 на 17 равен 2^81=2^80*2=(2^8)^10*2=1*2=2
5) Найдём остаток от разделенья 5+3*2^67 на 17.
5+3*2^67=5+3*(2^8)^8*2^3= 5+3*1^8*8=5+24=29=17+12=12
6) 12*2=24=17+7=7
Ответ: остаток от дробления а на 17 равен 7.
2) a=5*2^81+3*2^148=2^81*(5+3*2^67)
3) Остаток от разделенья творенья на число равен творенью остатков.
4) 2^8=256=255+1=15*17+1. Остаток от разделенья 2^8 на 17 равен 1, Значит, остаток от дробленья 2^81 на 17 равен 2^81=2^80*2=(2^8)^10*2=1*2=2
5) Найдём остаток от разделенья 5+3*2^67 на 17.
5+3*2^67=5+3*(2^8)^8*2^3= 5+3*1^8*8=5+24=29=17+12=12
6) 12*2=24=17+7=7
Ответ: остаток от дробления а на 17 равен 7.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Облако тегов