把x = 1带进多项式,得到 p(1)。 再把p(1)带进多项式,得到 p(p(1))。之后divide p((1)) by p(1)。remainder 应该是a[0]。再divide the quotient (假设不是0) by p(1)。它的remainder应该是a[1]。假设divide后还有quotent(不是0)。再divide 这个新的quotient by p(1),又得到一个remainder,等于a[2]; 继续做直到新的quotient小于p(1),这里得到的remainder是a[n-1],这个quotient是a[n]。做完后n也知道了。
这可以是个面试题。按你的提示。
所有跟帖:
•
多謝評論 - 確實可以當作一個「面試」題來考察對基本概念的掌握!
-關東行者-
♂
(313 bytes)
()
01/22/2024 postreply
18:08:20