Войти Регистрация Спроси ai-bota

По какому алгоритму можно определить остаток от деления числа 10! на 7 опишите все шаги алгоритма и ее основную итерац

Ответ:

XxxJEKxxX

01.10.2020 19:21

$\frac{10!}{17}\equiv\frac{2^8*5^2*3^4*7}{17}\equiv\frac{2^8*3^4*7*(17+2^3)}{17}\equivA+\frac{2^{11}*3^4*7}{17} \equiv \\
 \frac{2^{11}*(2^6+17)*7}{17}\equivB+\frac{ 2^{17}*7}{17}\equiv\frac{(15+17)*2^{12}*7}{17}\equivC+\frac{15*2^{12}*7}{17} \equiv \frac{(88+17)*2^{12}}{17} = \\
 \frac{88*2^{5}*2^{7}}{17} \equiv \frac{88*2^{7}*(17+15)}{17}\equiv\frac{88*(15+17)*4*15}{17}\equiv \frac{88*15^2*4}{17}\equiv mod \ 14$

0,0(0 оценок)

Популярные вопросы: Математика

OLYA332321

15.04.2021 22:34

Запишите частное 25 : 15 в виде обыкновенной дроби и, если возможно, обратите ее в десятичную !...

iakatya

15.04.2021 22:34

25*х= 20200 21840: d =52 30*b=23310...

154904

15.04.2021 22:34

12 * 5 + 12 * 9 внизу черта дроби 12 * 21...

shornikauvladi

15.04.2021 22:34

Найдите число а по его разложению на простые множители. 1)а=2в 4 степине × 3 во второй степени × 5. 2) а = 2 во 2 степени × 3 в. четвертой степени × 5...

imhopro

15.04.2021 22:34

Оперделить вид уравнения прямой 5(x 3)+3(y +7) 0....

КаринаХасанова9

15.04.2021 22:34

:бассейн длина 25м ширина 10м высота 80 см, найти объем...

DorzayS

27.07.2021 06:53

Всех ли правителей в искусстве отображали сильными?...

EvgeniaDymova

27.07.2021 06:53

Вычислите произведение 31×32×33×34.какова последняя цифра результата? !...

rufergem

27.07.2021 06:53

Товар стоил 500 руб. определите его цену после двух изменений цены - сначала повышения на 10%, потом понижения на 20% ,...

Ангелюся10

27.07.2021 06:53

Сколько будет 8т. 6ц.25кг.-4т.8ц.74кг?...

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку