Question

法学法律

解説がそもそもなにを言っているかわからないです。
理解力がなくて申し訳ないですが教えてください。

:                       _|@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山光