Задать вопрос
15 февраля, 15:48

Как найти остаток деления 5^48 на 6

как найти остаток деления 3^258 на 13

только не просто ответ, а хотя бы примерный алгоритм как все это находится

+1
Ответы (1)
  1. 15 февраля, 19:26
    0
    3 mod 13 = 3 первая степень

    9 mod 13 = 9 вторая степень

    27 mod 13 = 1 третья степень

    81 mod 13 = 3 четвертая степень остаток как у первой степени

    243 mod 13 = 9 пятая степень остаток как у второй степени

    и так далее

    у 258 степени остаток будет как у третьей, то есть 1
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Как найти остаток деления 5^48 на 6 как найти остаток деления 3^258 на 13 только не просто ответ, а хотя бы примерный алгоритм как все это ...» по предмету 📗 Алгебра. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы