Найти остаток от деления на 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] .
Не нашли ответ?
Похожие вопросы