กำหนดพหุนามพิจารณาว่าเป็นนายกหรือไม่
พหุนามเป็นax^n + bx^(n-1) + ... + dx^3 + ex^2 + fx + g
ที่แต่ละคำเป็นจำนวนคงที่ (ค่าสัมประสิทธิ์) x
คูณด้วยอำนาจติดลบของ พลังงานสูงสุดที่มีค่าสัมประสิทธิ์ไม่เป็นศูนย์เรียกว่าดีกรี สำหรับความท้าทายนี้เราจะพิจารณาหลายชื่ออย่างน้อยปริญญา 1. x
นั่นคือแต่ละพหุนามมีบางส่วน นอกจากนี้เรายังใช้พหุนามกับค่าสัมประสิทธิ์จำนวนเต็มเท่านั้น
พหุนามสามารถคูณได้ ยกตัวอย่างเช่นเท่ากับ(x+3)(2x^2-2x+3)
2x^3+4x^2-3x+9
ดังนั้น2x^3+4x^2-3x+9
สามารถแยกตัวประกอบในx+3
และ2x^2-2x+3
ดังนั้นจึงเป็นคอมโพสิต
ไม่สามารถแยกตัวประกอบพหุนามอื่น ๆ ได้ ตัวอย่างเช่น2x^2-2x+3
ไม่ใช่ผลิตภัณฑ์ของพหุนามสองอันใด ๆ (ไม่สนใจพหุนามคงที่หรือที่มีค่าสัมประสิทธิ์ไม่ใช่จำนวนเต็ม) ดังนั้นจึงเป็นเรื่องสำคัญ (หรือเรียกอีกอย่างว่าลดลง)
กฎระเบียบ
- อินพุตและเอาต์พุตสามารถผ่านวิธีมาตรฐานใด ๆ
- อินพุตอาจเป็นสตริงเช่น
2x^2-2x+3
รายการของ coeffecients like{2,-2,3}
หรือวิธีการอื่นที่คล้ายคลึงกัน - เอาท์พุทเป็นทั้งค่าจริงถ้ามันเป็นนายกหรือค่าเท็จถ้ามันประกอบ คุณต้องให้ค่าความจริงที่เหมือนกันสำหรับทุกช่วงเวลาและค่าความเท็จเดียวกันสำหรับพหุนามคอมโพสิตทั้งหมด
- อินพุตจะต้องมีอย่างน้อยระดับ 1 และไม่เกิน 10 องศา
- คุณไม่สามารถใช้เครื่องมือในตัวสำหรับการแยกตัวประกอบ (ของจำนวนเต็มหรือนิพจน์) หรือการแก้สมการ
ตัวอย่าง
จริง - สำคัญ
x+3
-2x
x^2+x+1
x^3-3x-1
-2x^6-3x^4+2
3x^9-8x^8-3x^7+2x^3-10
เท็จ - คอมโพสิต
x^2
x^2+2x+1
x^4+2x^3+3x^2+2x+1
-3x^7+5x^6-2x
x^9-8x^8+7x^7+19x^6-10x^5-35x^4-14x^3+36x^2+16x-12