3 (1) 次の数の下位 5桁を求めよ。
(ア) 101100
(2)2951900で割ったときの余りを求めよ。
(1) (7) 101100=(1+100) 100 =(1+102) 100
(イ) 99100
=1+100C × 102 + 100 C2 x 104 + 10° x N
=1+10000+495 × 105 + 10° x N (Nは自然数)
この計算結果の下位5桁は,第3項,第4項を除いても変わらない。
10001
よって, 下位5桁は
(イ) 99100=(-1+100)100= (-1+102)100
=1-100Ci x 102+100C2 ×10 + 106 x M
=1-10000+49500000 +10 x M