JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ 動的計画法 mod下における逆元 AWC0117 E - 商品の逆元ポイント 強者からするとおそらく典型でしかないのだろうが、自分にとってはこの問題を解き切ることが高めの壁だったため記載する（特に断らない限り0-indexedを前提とする）。 ＜問題概要＞ 長さが\(N\)の非負整数列\(A\)および整数\(K\)と、これらとは独立な素数\(M\)が与えられる。\(A\)から\(K\)個の要素を任意に選び出し、選び出した値たちの総積を\(P\)とする。\(P\)が\(M\)の倍数でない場合には\(\mod M\)における\(P\)の逆元となり、\(P\)が\(M\)の倍数である場合には\(0\)となる整数値\(Q\)を考える。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F09%2F19%2F103906" title="AWC0117 E - 商品の逆元ポイント - JunKobayashi&#39;s Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2026-09-19 10:39:06 rich https://junkobayashi.hatenablog.com/entry/2026/09/19/103906 1.0 100%