競技プログラミング総合スレ 66

[195 デフォルトの名無しさん (ﾜｯﾁｮｲ 417c-g1pj) 2023/04/10(月) 19:58:08.22 ID:6t40mDb70]

>>181
多項式 f(n) について計算したい
calc(f) で求めたい値を返す関数として
f が定数ならそれを返す
定数でないなら g(n)=f(n+1)-f(n)
とgを定めて
calc(f) = gcd(f(1), calc(g))
を計算すればいい、再帰の深さはfの次数で抑えられる