พื้นฐานคอนกรูเอนซ์แม่นหรือยัง
ไอเดียข้อนี้ $21^{10} \equiv 30^{10} \pmod{51}$ (แปลงให้ใกล้ๆมอดุโลที่เราต้องการ) แล้วดู $30^2 \equiv 33 \pmod{51}$
หลังจากนี้ $30^5 \equiv 33\cdot 33 \cdot 30 \equiv 30 \pmod{51}$
เอาไอข้างบนมายกกำลังสองก็ได้คำตอบเป็น 33 นั่นแหละ
ปล. อาจมีวิธีสั้นๆกว่านี้ก็ได้นะ
|