用二項式定理展開 $11^{15}$
$$11^{15}=(1+10)^{15}=C_{0}^{15}+C_{1}^{15}\times 10+C_{2}^{15}\times 10^{2}+\cdots+C_{15}^{15}\times 10^{15}$$
找出影響餘數的項
從 $C_{2}^{15}\times 10^{2}$ 起的各項都含因數 $100$,令它們的和為 $100k$($k$ 為整數),則
$$\begin{aligned} 11^{15}&=1+15\times 10+100k\\ &=151+100k\\ &=51+100(k+1) \end{aligned}$$
求餘數
因為 $0\le 51<100$,所以 $11^{15}$ 除以 $100$ 的餘數為 $51$。
另解
① $11^{15}=11\times(11^{2})^{7}=11\times(100+21)^{7}$,除以 $100$ 的餘數等於 $11\times 21^{7}$ 除以 $100$ 的餘數。
② $11\times 21^{7}=11\times 21\times(21^{2})^{3}=231\times(400+41)^{3}$,除以 $100$ 的餘數等於 $231\times 41^{3}$ 除以 $100$ 的餘數。
③ $231\times 41^{3}=231\times 68921=(200+31)\times(68900+21)$,除以 $100$ 的餘數等於
$$31\times 21=651$$
除以 $100$ 的餘數,即 $51$。1用二項式定理展開 $11^{15}$
$$11^{15}=(1+10)^{15}=C_{0}^{15}+C_{1}^{15}\times 10+C_{2}^{15}\times 10^{2}+\cdots+C_{15}^{15}\times 10^{15}$$
2找出影響餘數的項
從 $C_{2}^{15}\times 10^{2}$ 起的各項都含因數 $100$,令它們的和為 $100k$($k$ 為整數),則
$$\begin{aligned} 11^{15}&=1+15\times 10+100k\\ &=151+100k\\ &=51+100(k+1) \end{aligned}$$
3求餘數
因為 $0\le 51<100$,所以 $11^{15}$ 除以 $100$ 的餘數為 $51$。
4另解
① $11^{15}=11\times(11^{2})^{7}=11\times(100+21)^{7}$,除以 $100$ 的餘數等於 $11\times 21^{7}$ 除以 $100$ 的餘數。
② $11\times 21^{7}=11\times 21\times(21^{2})^{3}=231\times(400+41)^{3}$,除以 $100$ 的餘數等於 $231\times 41^{3}$ 除以 $100$ 的餘數。
③ $231\times 41^{3}=231\times 68921=(200+31)\times(68900+21)$,除以 $100$ 的餘數等於
$$31\times 21=651$$
除以 $100$ 的餘數,即 $51$。