Евгений
Евгений

Алгоритм возведения в большую степень и замена этого выражения на более простое



Каким образом выражение снизу заменяется другим? !
http://upload.wikimedia.org/math/d/1/7/d171d14f7146ed297e468fc3e9de306c.png

СО
Светлана Орлова

Надо знать теорию сравнений.
17≡-6(mod 23); 17²≡13(mod 23); 17¹⁰≡4(mod 23); 17²⁰≡16(mod 23)
20≡-3(mod 23); 20²≡9(mod 23); 20¹⁰≡8(mod 23); 20²⁰≡-5(mod 23);
20²¹≡15(mod 23)
17²⁰*20²¹≡16*15(mod 23)≡10(mod 23)

Похожие вопросы
Свойства степеней при умножении,делении,вычетании,сложении,возведении под знак квадратного корня?. .
почему возведение во 2 степени называют в квадрате? почему возведение во 2 степени называют в квадрате?
Докажите, что выражение 27^4-9^5+18^4 кратно 88 ^ - возведение в степень
Помогите! Нужен алгоритм опредления суммы степенного ряда.
что такое возведение в степень
нужен алгоритм возведения числа в большую степень
величина, которая при возведении числа в определенную степень дает данное число?
Помогите с домашкой! ! !Запиши выражения короче при помощи умножения или возведения в степень! Если это ВОЗМОЖНО!
возведение в степень С++
С++ функция возведения в степень (см. внутри)