Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ข้อสอบโอลิมปิก (https://www.mathcenter.net/forum/forumdisplay.php?f=28)
-   -   ขอแนวคิดหน่อยครับ (https://www.mathcenter.net/forum/showthread.php?t=23434)

kmaip1 29 สิงหาคม 2016 22:37

ขอแนวคิดหน่อยครับ
 
3^2559 หารด้วย 2559 เหลือเศษเท่าไหร่

nooonuii 30 สิงหาคม 2016 10:42

$2559 = 3\cdot 853$

$3^{852} \equiv 1 \pmod{853}$ โดย Fermat's Little Theorem

$3^{2556} \equiv 1 \pmod{853}$

$3^{2558} \equiv 9 \pmod{853}$

$3^{2559} \equiv 27 \pmod{2559}$

kmaip1 30 สิงหาคม 2016 13:09

ขอบคุณครับเอ่อ................คุณหนูนุ้ย


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 10:14

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha