氏ポイント考察の部分ができてなかったので、得点できなかったのはどうしようもなかろう。私はフェルマーの小定理で逆元求めるのあまり好きではない。いつもは拡張ユークリッド互助法で求めている。その理由は、実にくだらないのだけど......私の卒業してしまった高校は、田舎の底辺高校で、それでも県内最高の自称進学校だから、保護者からカネを集めて、東京の大手予備校に高いカネを払って講師を派遣してもらって授業するというのをやる。大手予備校からすればこれは絶好のカモで、東京の受験業界では大したことでなくても、少し進んだことを少し授業するとありがたがってもらえる。楽な仕事というわけである。の)フェルマーの小定理だったりするわけです。それを教わった生徒で「俺はフェルマーの小定理を習ったんだぞ〜」と言って自慢しているのを見て、なんて低レベルなんだろうと思い出す。田舎でしか自慢できないようなことを、自分で勉強したことならともかく、他人から習ったことを自慢するなんて、情けないと思う。実際フェルマーの小定理を独学して使いこなしてプロコンの問題を解くような中学生・高校生はこの世にたくさんいるわけで。いうこと思い出すので今まであまり使いたくはなかった。つの逆元を求めればいいので、フェルマーの小定理がよかろうと思う。フェルマーの小定理は、専門的には「数論の定理」ではない。年生)の必修で習うような群論の定理」である。中国剰余定理も同様のレベルの環論の定理である。これらを数論として語るのは、あまりにも数論を専門とする人に申し訳ない。そのつもりはないということを申し添えておく。念のため中国剰余定理を書いておく。互いに素なイデアルとする。