หัวข้อ: USSR ploblem
ดูหนึ่งข้อความ
  #6  
Old 01 กรกฎาคม 2005, 07:49
warut warut ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 24 พฤศจิกายน 2001
ข้อความ: 1,627
warut is on a distinguished road
Post

จะเห็นว่า\[N=1+50+50^2+\dots+50^{999}\]\[=\frac{50^{1000}-1}{49}=
\bigg\lfloor\frac{50^{1000}}{49}\bigg\rfloor=
\bigg\lfloor\left(\frac{5^{1000}}{49}\right)\cdot10^{1000}\bigg\rfloor\]เนื่องจาก\[5^{1000}\equiv16\pmod{49}\]ดังนั้นเลข 1000 หลักท้ายของ N ก็คือ\[\bigg\lfloor\left(\frac{16}{49}\right)\cdot10^{1000}\bigg\rfloor\]ถ้าเรารู้ว่า\[\frac{16}{49}=
0.\dot32653061224489795918367346938775510204081\dot6\]เราก็จะได้คำตอบออกมาทันทีครับ แต่ผมไม่ทราบว่ามีวิธีง่ายๆที่จะหาค่าของ 16/49 ออกมาเป็นเลขทศนิยมหรือเปล่า
ตอบพร้อมอ้างอิงข้อความนี้