1

nCr mod MM が通常素数である場所を扱うオンライン コーディング プラットフォームについて、私は常に多くの質問に直面してきました。そうでない場合は、通常、中国の剰余定理を使用することを好みます。

中国の剰余定理よりも簡単にこれを行うことができますか?つまり、M が素数でない場合に N mod M を単純に計算する必要がある場合は、より少ないコードを記述することでしょうか?

4

0 に答える 0