Предмет: Алгебра,
автор: 004dditr
Пожалуйста, очень нужна Ваша помощь
Знайти залишок при діленні 17^134 на 67
Ответы
Автор ответа:
1
Чтобы найти остаток при делении 17^134 на 67, можно воспользоваться следующим способом:
Сначала нужно вычислить 17^134 mod 67. Для этого можно воспользоваться следующей формулой: (a^b) mod m = (a mod m)^b mod m.
Подставляем значения a=17, b=134, m=67 в формулу: (17^134) mod 67 = (17 mod 67)^134 mod 67.
Вычисляем 17 mod 67 = 17.
Заменяем найденное значение в формуле: (17^134) mod 67 = 17^134 mod 67.
Получаем результат: 17^134 mod 67 = 3.
Ответ: остаток при делении 17^134 на 67 равен 3.
на так, я в прошлом немного ошибся, сорри
Приложения:
004dditr:
Распиши пожалуйста, как получилось такое число?
ок щас
Большое спасибо
Прости, пожалуйста, а не подскажешь ещё одно, как называется эта формула или что такое "mod"?
Формула (a^b) mod m = (a mod m)^b mod m, которую я использовал в ответе, называется формулой для вычисления (a^b) mod m.
"mod" - это операция взятия остатка от деления. В формуле (a^b) mod m символ "mod" указывает на то, что нужно вычислить a^b и взять остаток от деления результата на m. Например, 17 mod 5 = 2, так как 17 делится на 5 с остатком 2.
Формула (a^b) mod m = (a mod m)^b mod m используется для вычисления (a^b) mod m без переполнения при больших значениях a и b. Она основана на том, что (a^b) mod m = ((a mod m)^b) mod m, то есть сначала нужно вычислить a mod m, а потом возвести результат в степень b и взять остаток от деления на m. Этот подход позволяет избежать переполнения при больших значениях a и b.
понял?
Преогромное Вам спасибо
Похожие вопросы
Предмет: Химия,
автор: margosparkling
Предмет: Українська мова,
автор: Аноним
Предмет: Английский язык,
автор: vaskoaleksandr028
Предмет: Қазақ тiлi,
автор: alinuralpys
Предмет: Математика,
автор: yerketaynrbol09