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

競技プログラミングにハマるプログラマのスレ 167 http://medaka.5ch.net/test/read.cgi/prog/1710987911/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

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

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

850: 仕様書無しさん [sage] 2024/03/25(月) 19:37:28.89 N!を与えるのでNを答えろ N!<10^10^6 N<2×10^5 がインコ作問だったので放流 クソだよクソ！ http://medaka.5ch.net/test/read.cgi/prog/1710987911/850

898: 仕様書無しさん [sage] 2024/03/25(月) 23:58:06.56 >>850 2つの解法思いついた X が与えられるとする 1. 素数の余りによるハッシュを考える でかい素数をランダムに数個とるり 1〜20万の階乗とXに対して、それらの素数で割った余りを求める。当てはまるNがあるのでそれを答えればよい 2. 階乗の対数が結構バラバラなのに注目する 1〜20万の階乗とXの対数をとる。Xの対数に1番近いものを答えればよい 実は2.の方が実装楽か？ http://medaka.5ch.net/test/read.cgi/prog/1710987911/898

909: 仕様書無しさん [sage] 2024/03/26(火) 00:54:37.47 >>850 Nが小さいからPython使えば愚直にO(N)判定でできないのかと思ったけど、多倍長整数がどれくらいおそくなるのかわかんないや http://medaka.5ch.net/test/read.cgi/prog/1710987911/909

---

ﾒﾓ帳

(0/65535文字)

---

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

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.042s