อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Hutchjang
ยังไม่ทราบแนวคิดเลยครับผม
|
ดูจากลักษณะของโจทย์แล้วน่าจะใช้แนวคิดจาก Fermat's Little Theorem ครับ
ประมาณว่า $a^{p - 1} \equiv 1\mod p$ เมื่อ $p$ เป็นจำนวนเฉพาะและ $(a, p) = 1$
ลองดูทฤษฎีบทนี้เพิ่มเติมนะครับ น่าจะไปต่อได้