[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 167 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
850(2): 2024/03/25(月)19:37 AAS
N!を与えるのでNを答えろ N!<10^10^6 N<2×10^5
がインコ作問だったので放流
クソだよクソ！
898(1): 2024/03/25(月)23:58 AAS
>>850
2つの解法思いついた X が与えられるとする
1. 素数の余りによるハッシュを考える
でかい素数をランダムに数個とるり 1〜20万の階乗とXに対して、それらの素数で割った余りを求める。当てはまるNがあるのでそれを答えればよい
2. 階乗の対数が結構バラバラなのに注目する
1〜20万の階乗とXの対数をとる。Xの対数に1番近いものを答えればよい
実は2.の方が実装楽か？
909(1): 2024/03/26(火)00:54 AAS
>>850
Nが小さいからPython使えば愚直にO(N)判定でできないのかと思ったけど、多倍長整数がどれくらいおそくなるのかわかんないや
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.052s