[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 167 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
914(1): 2024/03/26(火)01:22 AAS
よく考えたら素数p≦200000 で割り切れるかどうかで二分探索→Nの範囲を絞り、そこからは適当に多倍長整数でやる
でも出来るな（20万以下では素数の間隔は100以下なので間に合う）
915: 914 2024/03/26(火)01:28 AAS
まあこれやるなら末尾の0の個数に注目するのとあまり変わらないか
916: 2024/03/26(火)01:31 AAS
>>913
まあそれはそうで、math頼みの階乗計算は200msかかるので愚直計算はできても10回まで
N!の末尾の0の個数が5の指数と一致することを使えば愚直5回で判定できてこれなら余裕
素数法だと素数砂漠の探索前に多倍長/多倍長をすればよく、これはn<200000なら400msで可能なので通せる
917: 2024/03/26(火)03:40 AAS
久しぶりに会話したらコミュ力ゴミカスになってて草
もう終わりだよ
918: 2024/03/26(火)04:21 AAS
ひととかかわれません
919: 2024/03/26(火)04:32 AAS
健常者志望
920: 2024/03/26(火)04:33 AAS
今は？
921: 2024/03/26(火)04:41 AAS
ジェネルシ
より正確にはモンスター 宇宙人
922: 2024/03/26(火)05:16 AAS
病気治してえー
923: 2024/03/26(火)05:25 AAS
ASDって診断されるメリットある？
924: 2024/03/26(火)06:23 AAS
しゃちょがLeetCodeに拗らせてるのは昔なんかあったのかにゃ？
925: 2024/03/26(火)06:37 AAS
ガイジスレ終了
926: 2024/03/26(火)08:11 AAS
コミュ力灰なせいで全てが終わった かなしいね
927: 2024/03/26(火)08:21 AAS
どうしたの？
最悪のキメラが話を聞いてあげるよ
928: 2024/03/26(火)08:26 AAS
馴れ合いインコならぬ馴れ合い最悪キメラというわけか
929: 2024/03/26(火)08:29 AAS
復讐スレ開始
930: 2024/03/26(火)09:08 AAS
非婚しか日本のIT技術者になれない原因↓
支配者層による技術攻撃
ビルゲイツが日航機墜落させてTRON技術者を殺害
小泉や竹中が多重派遣業界にしてIT技術者を攻撃
文科省がゆとり教育制度にしてIT技術者は衰退
残業で金稼ぎや共働きが無理でIT技術者は滅亡
931: 2024/03/26(火)09:18 AAS
時代は馴れ合いだからね
俺も逆張り冷笑せずに馴れ合いをしていこうと思ってる
932: 2024/03/26(火)09:23 AAS
最悪のキメラでも良ければ友達になってあげるよ
933: 2024/03/26(火)09:33 AAS
馴れ合いスレ開始
Xの馴れ合いインコに負けない馴れ合いをしていこう
上下前次1-新書関写板覧索設栞歴
あと 69 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.026s