Horner法
例えば多項式 $ f(x) = ax^3 + bx^2 + cx + d の値を求めるのに a*x*x*x + b*x*x * c*x + d とするよりも ((a*x + b)*x + c)*x + d とするほうが楽である。$ n次の多項式であれば前者は $ O(n^2),後者は $ O(n) の計算量である。後者のような方法をHorner法という。これは組立除法という名前で高校でも習ったかもしれない。
$ x の値と,多項式の次数 $ n と,$ n+1 個の係数の列とを与えて,Horner法で多項式の値を求めるプログラムを作れ。
(例えば 2 3 1 1 1 1 を与えると 15 を出力する。)
(例えば 2 0 7 を与えると 7 を出力する。)