重要なお知らせ

「教えて! goo」は2025年9月17日(水)をもちまして、サービスを終了いたします。詳細はこちら>

電子書籍の厳選無料作品が豊富!

11^9を1000で割ったときの余りはいくつか、という問題が分かりません。ニ項定理を使うらしいのですが・・・
よろしくお願いします!

A 回答 (2件)

11^9


=(10+1)^9
=9C0・10^0・1^9+9C1・10^1・1^8+9C2・10^2・1^7+...
ここで、...で省略した項には10^3~10^9が現われるので、これらは10^3で割りきれることは明らかである。
よって、11^9を10^3で割ったあまりは
9C0・10^0・1^9+9C1・10^1・1^8+9C2・10^2・1^7
=1・1+9・10+36・100
=3691
これはさらに10^3で割れるので、最終的な答えは691
    • good
    • 0

11^9=(10+1)^9=10^9+9C1 1*10^8+…+9C8 1^8*10+1^9


≡9C7 1^7*10^2+9C8 1^8*10+1^9
=3600+90+1
=3691
≡691 (mod1000)
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!