［Ｑ］２８^28　ｍｏｄ　４７，すなわち，２８^28を４７で割ったときの余りを求めよ．

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

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

　　２８＝２^2＋２^3＋２^4

　　２８^28＝２８^（２^2＋２^3＋２^4）＝２８^（２^2）・２８^（２^3）・２８^（２^4）

　　２８^2＝７８４＝３２

　　２８^（２^2）＝（２８^2）^2＝１０２４＝３７

　　２８^（２^3）＝（（２８^2）^2）^2）＝１３６９＝６

　　２８^（２^4）＝（（（２８^2）^2）^2）^2）＝３６

　　２８^28＝２８^（２^2＋２^3＋２^4）＝２８^（２^2）・２８^（２^3）・２８^（２^4）＝７９９２＝２

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