чему равно 3 в степени 6 по модулю 7 3^6 (mod 7) как считать значение по модулю?

3 в степени 6 по модулю 7 записывается как 3^6 (mod 7)

вычислить можно так:

3 в степени 6 = 729

записываем 729 (mod 7)

далее узнаем сколько раз 7 точно встречается в числе 729 для этого делим 729 на 7

729/7 = 104,1428571428571

то есть 104 раза точно встречается.

Далее мы узнаем остаток, который нужно (на виртуальных часах где на циферблате числа от 0 до 6) досчитать до цифры 729.

Для этого мы 104 раза умножаем на 7
104 * 7 = 728

и нам не хватает всего одного раза до 729, следовательно ответ 1.

3^6 (mod 7) = 1