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

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

Показать ответ

Ответ:

Malitka12349

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

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

HowleenWolf2006

06.05.2021 03:46

Вынесите за скобки общий множитель а) 15·х+6·х б) 27·у-у Раскройте скобки а) 9· (23+а) б) (13-с) ·7 Решите задачу За 20 м ткани заплатили 2400 рублей. Сколько денег...

mrflotov

04.05.2022 16:14

11/35 * 20 решение поэтапно...

m1a2s3h4a51999

29.09.2021 15:01

2.Тезисный конспект урока. І-Что такое знания?-Для чего они нужны? Для чего вы учитесь?Чтобы ответить на вопросы, пройди по ссылке и просмотри видеоПисьменно ответы...

polinabojko45

03.07.2021 18:02

(-4,5)×2/3;(-3,5)×4/7;(2,25)×(-8);5×(-2,1)×2...

меркульева

22.08.2021 23:35

Найди корни уравнений4x+12=40-3x3\4x-13=1/3x-23...

annaaristova

22.08.2021 23:35

Найти значения выражения3/8 + 5/24...

лолkjk

20.02.2021 14:22

Решите уравнение: (1 7/8х - 2 1/3) × 4 4/5 = 0,8....

vladimirshmele1

03.06.2020 21:43

в магазин завезли 24 кг конфет, 5 шестых из них составляли шоколадные. сколько килограммов конфет завезли в магазин?...

Sekretnova

03.06.2020 21:43

Выполни деление:(42а+21):3...

ДобрыйАндрей111

23.08.2022 20:42

Используя модель. Найди значението урокае иНие обыкн...121З1314бъяснениене 1ие 2A АBИe 3-Ние 4Ние 5СНие 6ВНИe 7ответ: 1 |...

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

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