[เจมี่]

ตัวอย่างที่ 1

เศษเหลือที่ได้จากการหาร 2^100 ด้วย 5 เท่ากับเท่าใด

ไม่ได้ยากอะไรเลย
2^100 ≡ ? (mod 5)

2 ≡ 2 (mod 5)

2^2 ≡ 4 (mod 5)

2^3 ≡ 3 (mod 5)

〖〖(2〗^2)〗^50 ≡ 4^50(mod 5)

4^50 ≡ ? (mod 5)

4 ≡ 4 (mod 5)

4^2 ≡ 1 (mod 5) ( 16 หาร 5 เหลือเศษ 1)

〖〖(4〗^2)〗^25 ≡ 1^25(mod 5)

ตอบ เหลือ เศษ 1