[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 136 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
978: 2023/11/21(火)16:22 AAS
プルリク送っといたからガイジスレと本スレをマージしといて
979(2): 2023/11/21(火)16:22 AAS
次スレ
競技プログラミングにハマるプログラマのスレ 137
2chｽﾚ:prog
980: 2023/11/21(火)16:23 AAS
孤独な人生を数学だけが癒やしてくれるなぁ
俺も数学に恩返ししたい
981: 2023/11/21(火)16:23 AAS
離散対数問題そのものじゃね
982: 2023/11/21(火)16:25 AAS
フェルマーの小定理しか知らない寒色インコがWA連発してコンテスト後に発狂するタイプの典型問題
983(1): 2023/11/21(火)16:27 AAS
一回そういう構築問題やった気がするな、9だけ逆元が9^mod-2じゃないやつ
ローカルで全探索して埋め込んでゴリ押しで解いた記憶だったけど一般に求める方法あるのか
984: 2023/11/21(火)16:29 AAS
>>977
水diffだから忘れてたけど普通にABCでも既出だったわ
外部ﾘﾝｸ:atcoder.jp
985: 2023/11/21(火)16:30 AAS
次本スレ行くか？
986(1): 2023/11/21(火)16:32 AAS
>>983
9だけっていうか素数じゃないとフェルマーの小定理は使えません
合成数の場合に関しても典型なので離散対数問題で調べましょう
987(1): 2023/11/21(火)16:34 AAS
その問題だけ9が使えなかったって話で素数MODじゃないのは理解してるよ
青コーナー馬鹿にするな
988: 2023/11/21(火)16:35 AAS
青コーダーってこんな問題も解けないんですよという話
989(1): 2023/11/21(火)16:35 AAS
>>986
フェルマーの小定理の合成数版はオイラーの定理だよ
オイラーのトーシェント関数 φ(N) を使うと、 gcd(a,N)=1 のとき a^φ(N) = 1 (mod N)
990: 2023/11/21(火)16:37 AAS
>>989
オイラーの定理がフェルマーの小定理の一般化なのは知ってるけど、まあ=1の場合に限定するなら確かにオイラーの定理って言った方が正確だったかもな
991: 2023/11/21(火)16:38 AAS
強い方のマスくんの発言は正しい
992: 2023/11/21(火)16:39 AAS
マスパイくん、年上だしレートも上だからマスさんだな
993: 2023/11/21(火)16:41 AAS
>>987
ABC222-G？
994: 2023/11/21(火)16:44 AAS
いいえ
995: 2023/11/21(火)16:56 AAS
埋めてから次スレ使おうよ
996: 2023/11/21(火)17:25 AAS
>>979
死ね
997: 2023/11/21(火)17:26 AAS
次スレ
2chｽﾚ:tech
998: 2023/11/21(火)17:40 AAS
>>979
こっちが本物の次スレ
999: 2023/11/21(火)17:41 AAS
インコ
1000: 2023/11/21(火)17:41 AAS
中受支配の原理
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 5日 1時間 37分 53秒
1002(1): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はUPLIFT会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《UPLIFT会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
省7
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.010s