Найти остаток от деления на 7 числа. 3*13*2*8*5*17*13*3*9*2*11

Найти остаток от деления на 7 числа. 3*13*2*8*5*17*13*3*9*2*11
Гость
Ответ(ы) на вопрос:
Гость
Вроде так  58510697,142857 
Гость
 Можно сравнить по остаткам  [latex]2^{5}*3^{4}*5*11*13^2*17=2^{5}*3^{4}*11*13^2*85\\\\ 2^5 \equiv 4(mod\ 7)\\ 3^4 \equiv4 (mod\ 7)\\ 5 \equiv 5 (mod\ 7)\\ 11 \equiv 4 (mod\ 7)\\ 13^2 \equiv 1 (mod\ 7)\\ 17 \equiv 3 (mod\ 7)\\\\ 4*4*5*4*1*3 \equiv 1 (mod\ 7) [/latex] То есть остаток равен  [latex] 1[/latex]   .     
Не нашли ответ?
Ответить на вопрос
Похожие вопросы