競技プログラミング総合スレ 66 (478ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
186(1): (ﾌﾞｰｲﾓ MMf6-tIu7) 2023/04/10(月)13:12 ID:Sbe/ma/bM(1/2) AAS
mod p で何代入しても0になる多項式は例えば x(x-1)...(x-p+1) でp次を達成できて最適
mod p^n だとこれをn乗すると構成できるので（最適かは知らんが）pn次以下と評価できる
だからpnがd以下の範囲を探索すれば良いが計算量は悪いな
187: (ﾌﾞｰｲﾓ MMf6-tIu7) 2023/04/10(月)13:16 ID:Sbe/ma/bM(2/2) AAS
>>186
馬鹿すぎ、評価すべき方向が逆
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.021s