66
■■■指針
11=(10+1) 11 とみて, 二項定理を利用する。
100a+b(a,b は整数, 0≤b100) の形で表す
と,100 で割った余りはである。
11= (10+1)11
=uCo.10 nC1・10・1+C2・10%・12+・・・・・
11C9.102.19+1 Clo・10・110日C・1"
=102(11Co.10°+nC110°+11 C2・107+……………
+1Cg)+110+1
=102(11Co.10°+11・108 + 1 C2・107+・・・・・・
+11C+1)+11)
11 Co ・ 10° + 1 C110°+11C2・107++11 +1 は
整数であるから, 求める余りは 11
12