ТутРешу.Ру

Остатки от делеия натурального числа n на 5 и 11 равны соответственно…

Задание:

Остатки от делеия натурального числа n на 5 и 11 равны соответственно 3 и 8. Найдите остаток от деления квадрата числа n на 55

Решение:

Данное число можно переписать ввиде n=5*k+3n=11z+85k+3=11z+85k-11z=5 число 5 к всегда оканчиваеться на 0 и 5 значит при 60-55=5 значит k=12z=5 и начше число равно 63 Значит при 63^2/55 остаток 9




Знаете другой ответ?

Отправить свой ответ