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

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

Ответ:

Аккерман11

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 оценок)

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

soborsasha

09.08.2022 10:19

На осі абсцис знайдіть точку А, яка рівновіддалена від точок В(1, 2, 2) і С(-2, 1, 4)....

kseniasmirnova3

26.05.2020 22:36

Дві сторони трикутника дорівнюють 9см і 6√2,а кут між ними 45°. Знайдіть 1)невідому сторону трикутника 2)площу трикутника 3)радіус кола описаного навколо трикутника...

ivnna2013

27.06.2022 15:23

Решите системы уравнений подстановки 2Х-3У=1 3Х+У=7...

Михаил684

16.01.2020 01:07

Как правильно это решить......

Lopkrtjvbbcx

21.11.2022 23:56

Найди значение одночлена: — 0,3х^3 для х=2;х=0,5;х=-4...

ulyanae17

20.04.2023 04:45

Середє арефметичне 1,1 і 2,9 Середнє арефметичне 0,289 і 0,32...

sonikzets

20.04.2023 04:45

1. Вычислите: а) 85,6 + 7,86 б) 6 - 2,21 в) 55,1∙0,9. 2. Вычислите: а) 0,2 ∙32,3 – 15 : 0,6 б) -16: (4 ∙(-7) +20). 3. Выполните действия: (-19/25 + 2/5·(-0,6))...

kisik404

14.04.2020 02:29

Признаки лицевой и изнаночной стороны гладкокрашеной ткани?...

соня1571

14.04.2020 02:29

исправь неточности в этом рассказе и запиши правильные варианты. a wolf saw a sheep in the forest следующее предложение. the sheep wanted to drink some water дальше предложении....

Танек47896

14.04.2020 02:29

Втреугольнике abc. ab=4cm. bc=5cm. ac=6cm. сравните углы a, b и c сделайте и чтобы все было : )...

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

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