[ACM-ICPC Asia Beijing Regional Contest 2018 Reproduction problem] [JZOJ100148] 胖頭魚與方程【數學】【牛頓恆等式】

Description 以下爲魔改版題面 n, m ≥ 1, n ≤ 6, n+m ≤ 10, |ai| ≤ 120 保證|bi| < 10^12 Solution 首先，此題的關鍵是一個叫牛頓恆等式的東西。 考慮多項式 F ( x ) = a n x n + a n − 1 x n − 1 + ⋯ + a 1 x + a 0 F(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a

>>阅读原文<<