Найдите остаток от деления числа а=(6538х75983)в квадрате+2 ** 4

0 голосов
39 просмотров

Найдите остаток от деления числа
а=(6538х75983)в квадрате+2 на 4


Алгебра (66 баллов) | 39 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
6538 = 1634·4+2 = 4b+2,      где    b=1634
75983 = 18995·4+3 = 4c+3,    где    с=18995

a=(4b+2)²·(4c+3)²+3=(16b²+16b+4)·(16c²+24c+9)+2=
=16b²·16c²+16b·16c²+4·16c²+16b²·24c+16b·24c+4·24c+16b²·9+16b·9+4·9+2
Все слагаемые кроме последнего кратны 4
Остаток от деления а на 4 равен 2.

(413k баллов)