競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
競技プログラミングにハマるプログラマのスレ http://mevius.5ch.net/test/read.cgi/tech/1696183135/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
114: デフォルトの名無しさん [sage] 2023/10/30(月) 12:07:50.54 ID:KHkbnNCS 大きな毛玉？ケサランパサランみたいな？ 逆元というのはかけると1になる数字のことだよ。 1なら1、2なら1/2、3なら1/3が逆元 つまりa*逆元=1になる たとえば11で割ったあまりの世界では 2*x=1 mod 11の答えは6になる(2*6)mod11==12%11==1 同様に3の逆元、4の逆元、...10の逆元はそれぞれ4 3 9 2 8 7 5 10になる(プログラムで計算した) 尺取法はバグらせやすいアルゴリズムとして有名らしい http://mevius.5ch.net/test/read.cgi/tech/1696183135/114
116: デフォルトの名無しさん [sage] 2023/10/30(月) 19:06:43.86 ID:KHkbnNCS ありがとう、条件式がなかなか変わっている 俺のテクニカルメモに加えさせてもらった 尺取法はもっと類題を解かないといけないな まだ今回含めて2問しかやったことないから webには尺取法が想定解法の問題は二分探索でも解けることが多いとかいてあった どちらも修練しないとな http://mevius.5ch.net/test/read.cgi/tech/1696183135/116
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.648s*