けんちょんの数学・情報・教育探検記

数学・情報・心理・教育など色々なことを書いていきます!

mod(素数)は体をなすこと

OMC 164 D 問題 (黄色, 400 点)

これまた面白かった! 平方剰余に関する複雑な議論などするのかなと思ったけど、そんな必要はなかった。 問題へのリンク 問題 素数 について、次の条件を満たす 以上 以下の整数の組 の個数を で割ったあまりを求めてください。 (条件) を満たす整数 が無限…