衒学記鳥の日樹蝶

メイン記事が数学にシフトしてきたブログ。

未解決、Modulo演算、巨大なコンビネーション(No.009)

見かけて訝しんだ質問から。

問:

二項係数{}_{6145143} C_{1023}128270で割った余りを求めよ。

 引用:https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q14217213719

こんな途方もないコンビネーションを10万の位の数で割った余りですか!

 普通に真正面からぶち当たったのでは手も足も出ん問題ですわ。

 

フェルマーの小定理 - Wikipedia

とか使えまいかと思ったので勉強しているところです。