: _|@e@@の@)]
() 101" の下位 5 桁を求めょ。 =
() "を900 で章っ 臣計
(⑩, ②⑫ とも
次のように
0⑩ 1019
・ まともに計算するのは天変。
して, 二項定理を利用する。
Q+109m (2) 29* 0一1)“ニ(一1二30)や
(1) 各項に含まれる 10" に着目し。下位 5 桁に関係する箇所のみを考える。
(2) 30"王900 であるから 30* を作り出す。
W葬_
(0 1019=(100よ1)ポニー+107m
imCi・107二mnCs10*aCar109+mCr10・
iCrr107寺jnCzr10!上10*(GeC寺ieCr10・
ここで, g三Cs寺xoCar107二……十10叶 とおくとZは自然数で
101%ニ1二10000十49500000+10'z
10001二49500000二10%g
10001+10(495二10)
10*(495二10Z) の下位 5 桁はすべて 0 である。
よって, 101% の下位 5桁は 。 10001
2) 29%ニ(301)“ニ(一130)
=(-D“二Ci(一人30 Ca(1人307上Cs(1)30
+……二ssCe(一1)・301二30
第3 項以降の項はすべて 30*三900 で割り切れる<
また。(- 1三す56(ニ0である2
ー1+45・1・301349三9001449 で第1項と第2 項の和は
よって, 29* を 900 で割った余りは 449 900 より大きい。
記
| | -民詞難王S山光