Евгений
Алгоритм возведения в большую степень и замена этого выражения на более простое
Каким образом выражение снизу заменяется другим? !
http://upload.wikimedia.org/math/d/1/7/d171d14f7146ed297e468fc3e9de306c.png
Каким образом выражение снизу заменяется другим? !
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)