1. Математика
  2. По какому алгоритму можно

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

Марина2808 Марина2808    3   04.06.2019 19:40    0

Ответы
Lizunochek2329 Lizunochek2329  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
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
daniltarakano13 daniltarakano13  27.10.2020 09:43
Реши задачу и запиши условие!​...
SonyaCooling SonyaCooling  27.10.2020 09:43
6. Изготовь квадрат (круг, прямоугольник) из бумаги. Сгибани- ем раздели его на равные части. Раскрась несколько равныхчастей. Предложи другу записать дробь.​...
error404notfoud error404notfoud  27.10.2020 09:43
Приведите дроби 1/2 4/5 7/20 3/4 9/50 8/25 наименьшему общему знаменателю​...
enotnana enotnana  27.10.2020 09:43
3 единиц пятого рязряда , 9 единиц четвертого рязряда и 5 единиц первого рязряда​...
4578000872 4578000872  27.10.2020 09:43
Бічні ребра піраміди дорівнюють гіпотенузі прямокутного трикутника, що лежить в її основі, і дорівнюють 12 см. Знайдіть висоту піраміди....
Акулинна Акулинна  27.10.2020 09:43
406. Сравните смешанные числа: 11) 9 1 6 и 2 4 73133) 5 и 74) 4и 4и 811.814 824​...
Нолик27 Нолик27  27.10.2020 09:44
Вычислите:a) arcsin(sin7) b) tg(arccos(-1/2)...
zizizineb99 zizizineb99  27.10.2020 09:44
Решите уравнение. 1) y + 4/21= 15/42​...
ekaterina20122 ekaterina20122  27.10.2020 09:44
Задания суммативного оценивания за 1 четверть по предмету «Русский язык », 6 класс​...
galina510 galina510  27.10.2020 09:44
2кластын 38бирлиги жане 1кластын 617бирлигинен туратын санды разрядтау кесте бойынша толтыру​...

Популярные вопросы