競技プログラミング総合スレ 66
- 195 :デフォルトの名無しさん (ワッチョイ 417c-g1pj):2023/04/10(月) 19:58:08.22 ID:6t40mDb70.net
- >>181
多項式 f(n) について計算したい
calc(f) で求めたい値を返す関数として
f が定数ならそれを返す
定数でないなら g(n)=f(n+1)-f(n)
とgを定めて
calc(f) = gcd(f(1), calc(g))
を計算すればいい、再帰の深さはfの次数で抑えられる
109 KB
新着レスの表示
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver.24052200