อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Amankris
@#13
ลองเขียน Solution ดีไหม
|
$2^{2^6} = 2^64$
ลองสังเกตุดู
$2^{2^3}$ หาร 1000 จะได้เศษ 256 หรือเขียนอีกแบบได้ว่า
$256 \equiv 2^{2^3} mod(1000)$
จะได้ $(256)^2 \equiv (2^8)^2 mod(1000)$
$65536 \equiv (2^8)^2 mod(1000)$
$536 \equiv 2^16 mod(1000)$
คิดแบบเดิมต่อไปจะได้
$296 \equiv 2^32 mod(1000)$
$616 \equiv 2^64 mod(1000)$
$\therefore 616 + 1 \equiv 2^64 + 1 mod(1000)$
$617 \equiv 2^{2^6} + 1 mod(1000)$
ตอบ 617