หัวข้อ: Marathon - Primary # 2
ดูหนึ่งข้อความ
  #194  
Old 16 มิถุนายน 2010, 10:57
กระบี่เดียวดายแสวงพ่าย's Avatar
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 21 กุมภาพันธ์ 2009
ข้อความ: 647
กระบี่เดียวดายแสวงพ่าย is on a distinguished road
Default

ความจริงโจทย์นี้น่าจะเป็นม.ต้นนะครับ
คุณอารู้จักทฤษฎีเศษเหลือไหมครับ "ให้เอาพหุนามตัวหารเท่ากับศูนย์ แล้วโยนค่าเข้าไปในตัวตั้ง ดันได้ผลลัพธ์เท่ากับเศษ"
ทีนี่ของม.ต้น เศษของพหุนามมันเป็นลบก็ได้ครับ
ผมจะทำให้ดูนะครับ ผิดถูกว่ากันอีกที
ให้$x^9+x^8+x^7+...1=0$ ตรงนี้เอา$x-1$มาคูณ จะได้ $x^{10}-1=0$
หรือเทียบได้ว่า $X^{10}=1$ ดังนั้น ไอ้x ที่มีกำลังเป็น10 สลายตัวเป็น 1 ได้เลยครับ
แล้วโยนเข้าไปในตัวตั้ง เพื่อหาเศษ
โดยที่ $x^{999998888877777...11111}$จะกลายสลายร่างเป็น$x^1$ เพราะกำลัง9999988888....11111 หารด้วย 10 เหลือเศษ 1
และ$x^{999998888877777...22222}$จะกลายสลายร่างเป็น$x^2$ เพราะกำลัง9999988888....22222 หารด้วย 10 เหลือเศษ 2
ทำจนตัวสุดท้ายก็ได้เศษ = $x+x^2+x^3+...+x^9$

16 มิถุนายน 2010 10:58 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ กระบี่เดียวดายแสวงพ่าย
ตอบพร้อมอ้างอิงข้อความนี้