数学
高校生

101^100の下位5桁を求めよ

これのわかりやすい解説をお願いします!

回答

101¹⁰⁰=(100+1)¹⁰⁰
なので二項定理より、
=₁₀₀C₀×100⁰×1¹⁰⁰+₁₀₀C₁×100¹×1⁹⁹+₁₀₀C₂×100²×1⁹⁸+₁₀₀C₃×100³×1⁹⁷+・・・+₁₀₀C₁₀₀×100¹⁰⁰×1⁰
ここで、₁₀₀C₂×100²×1⁹⁸=50×99×10000=5×99×100000, 100³=1000000より、₁₀₀C₂×100²×1⁹⁸+₁₀₀C₃×100³×1⁹⁷+・・・+₁₀₀C₁₀₀×100¹⁰⁹×1⁰の少なくとも下5桁は0である。
また、
₁₀₀C₀×100⁰×1¹⁰⁰+₁₀₀C₁×100¹×1⁹⁹=1+100×100=10001
したがって101¹⁰⁰の下5桁は10001である。

わかりにくかったらごめんなさい🙇‍♂️🙇‍♂️

この回答にコメントする
疑問は解決しましたか?