早稲田大学・数学・整数・合同式

＜問題＞

＜コメント＞

2^100 を2016で割ったときの余りを求めよ。

2^100≡1024（mod 2016）　　2^11≡32≡2^5（mod 2016）　

2^11＝2048　　100＝11*9+1

合同式を使えば、簡単明瞭に解けます。

＜類題＞

数学Ａ・整数・最重要事項・短期完成講座