競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
上下前次1-新
114: 2023/10/30(月)12:07 ID:KHkbnNCS(1/2) AAS
大きな毛玉？ケサランパサランみたいな？
逆元というのはかけると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になる(プログラムで計算した)
尺取法はバグらせやすいアルゴリズムとして有名らしい
上下前次1-新書関写板覧索設栞歴
あと 108 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.005s