問題 次多項式 について、 での値を計算したい。 （※ ただし とおいた。） 愚直に計算するとかかるが、これをで計算する方法を考える。 アルゴリズム 簡単のため、以降 をの冪乗とする。 次多項式 を以下で定義する。 すると、 が成り立つ。 今 での の値を…