Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

Problem 101

Project EulerProblem 101(日本語)です。
アルゴリズムC〈第3巻〉グラフ・数理・トピックス』のp127で紹介されているラグランジュの補間公式を用いて解いてみました。


p(x)=\sum_{\small 1\leq j\leq N }y_i\prod_{\small 1\leq j\leq N\\i\neq j}\frac{x-x_i}{x_j-x_i}

101.rb