การหาเศษจากการหาร

[rakstudy]

จงหาเศษจากการหาร (2^2004)+(5^2004)+(7^2004) ด้วย 6

คือลองทำโจทย์มาหลายแบบแล้ว ทั้งแบบใช้มอดุโลมาช่วย และทบ.ทวินามมาช่วย
แต่ข้อนี้ทำยังไงก็หาไมุ่สุดซักที ติดตรง 2^2004 นี่ค่ะ
อยากรู้ว่าจะหาได้ยังไงคะ

[กขฃคฅฆง]

$2^{2004} \equiv 4 \pmod{3} $