อ้างอิง:
ข้อความเดิมเขียนโดยคุณ DOMO
#8
ผมว่าบางเลขมันจะติดๆบ้างอะครับ แบบติดเป็นตัวเลขเยอะๆ แล้วทำต่อไม่ได้อะครับ
ปล.ไม่ค่อยชัวร์นะครับ
|
เพราะปกติ ผมจะใช้ ทฤษฎีบทเล็กแฟร์มาตช่วยหา เศษให้ได้ 1 ก่อน แล้วค่อยทำขั้นตอนต่อไปมันจะง่ายขึ้น
แต่ ในกรณีข้อนี้ มันใช้ไม่ได้เพราะ 21 ไม่ใช่จำนวนเฉพาะ และยัง มี 3 เป็นตัวประกอบร่วมอีกต่างหาก
ขอบคุณที่ทำให้ครับ เป็นแนวทางคิดได้หลายข้อเลย ถ้าโจทย์ออก แนวๆนี้