ตอบ 50
ทำแบบ คห 4 ผสม คห 5
7^2555 + 3^2555
= (10-3)^2555 + 3^2555
= (10^2555 - C(2555,1)*(10^2554)*(3^1) + C(2555,2)*(10^2553)*(3^2) - .... - C(2555,2553)*(10^2)*(3^2553) + C(2555,2554)*(10^1)*(3^2554) - 3^2555) + 3^2555
สีแดง หารด้วย 100 ลงตัว, สีเขียวรวมกันได้ 0 และ C(2555,2554) = 2555
ดังนั้น โจทย์กลายเป็น 2555*(10)*(3^2554) หารด้วย 100 ได้เศษเท่าไร
หรือ 2 หลักสุดท้ายของ 2555*(10)*(3^2554) คือเท่าไร
3^2554 หลักหน่วย คือ 9 เพราะ 2554 หารด้วย 4 เหลือเศษ 2 (ไล่ดูก็ได้ 3^1 = 3, 3^2 = 9, 3^3 = 27, 3^4 = 81 แล้วหลักหน่วยจะวนมาทุก 3^4)
ดังนั้น 25550 * 3^2554 จะมี 2 หลักสุดท้ายคือ 50
หรือ เศษที่เหลือจากการหาร 7^2555 + 3^2555 ด้วย 100 เท่ากับ 50
แก้ไขเมื่อ 25 พ.ย. 55 15:30:07