[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 167 (1002ﾚｽ)
上下前次1-新

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

916: 2024/03/26(火)01:31 AA×


[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
916: [sage] 2024/03/26(火) 01:31:36.29 >>913 まあそれはそうで、math頼みの階乗計算は200msかかるので愚直計算はできても10回まで N!の末尾の0の個数が5の指数と一致することを使えば愚直5回で判定できてこれなら余裕 素数法だと素数砂漠の探索前に多倍長/多倍長をすればよく、これはn<200000なら400msで可能なので通せる http://medaka.5ch.net/test/read.cgi/prog/1710987911/916
まあそれはそうで頼みの階乗計算はかかるので愚直計算はできても回まで の末尾のの個数がの指数と一致することを使えば愚直回で判定できてこれなら余裕 素数法だと素数砂漠の探索前に多倍長多倍長をすればよくこれはならで可能なので通せる

---

上下前次1-新書関写板覧索設栞歴

---

あと 86 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.030s