$56=7\times 8$
เพราะ $(a,14)=(b,14)=1$ โดย Little fermat จะได้ $a^{\phi(7)} \equiv \dots \pmod7$ และ $b^{\phi(7)} \equiv \dots \pmod7$
ดังนั้น $a^{12}\equiv \dots$ และ $b^{12}\equiv \dots$
ทำในทำนองเดียวกันในมอดุโล 8 แล้วหาข้อสรุปโดยการหารลงตัวจากตรงนั้นครับ
__________________
คนไทยร่วมใจอย่าใช้ภาษาวิบัติ
ฝึกพิมพ์สัญลักษณ์สักนิด ชีวิต(คนตอบและคนถาม)จะง่ายขึ้นเยอะ (จริงๆนะ)
Stay Hungry. Stay Foolish.
|