這可以是個麵試題。按你的提示。
把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也知道了。