#1
|
|||
|
|||
เศษเหลือครับ
อยากจะเรียนถามว่า 2^(2^2557))+1 หารด้วย 2555 เหลือเศษเท่าไหร่อ่าครับ
06 กุมภาพันธ์ 2013 13:37 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ gon เหตุผล: หารด้วย |
#2
|
||||
|
||||
2555=5(7)(73)
ดังนั้นเช็คใน มอดุโล 5,7,73 ครับ ปล.ใช้ ฟีฟังก์ชันน่าจะได้นะครับ 31 มกราคม 2013 01:23 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ polsk133 |
#3
|
||||
|
||||
อ้างอิง:
แนวคิดผม $\phi (2555)=\phi (73)\phi (7)\phi (5)=72(6)(4)=1728$ ดังนั้น เช็ค mod 2555 กับ mod 1728 (เช็คทีละขึ้นของเลขชี้กำลัง) |
|
|