［Ｑ］７９^37　ｍｏｄ　１０７，すなわち，７９^37を１０７で割ったときの余りを求めよ．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　反復２倍乗法を応用した反復平方による累乗法を用いると，

　　３７＝１＋２^2＋２^5

　　７９^37＝７９^（１＋２^2＋２^5）＝７９^1・７９^（２^2）・７９^（２^5）

　　７９^（２^2）＝（７９^2）^2

　　７９^（２^5）＝（（（（７９^2）^2）^2）^2）^2

こうして３７乗を求めるのに３７回よりもはるかに少ない７回のかけ算を行えば十分であることがわかるだろう．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝