>>262
(x+a)^n = x^n + … + n x +a^n = (xの倍数） + a^n
を使う。
99 = (2^4)*6+3
99^4 = ( (2^4)*6+3)^4 = （(2^4)の整数倍） + 3^4 = （(2^4)の整数倍） + (2^4)*5+1
だから、99^4 を (2^4)で割ると 1余る。
99^4 = ((2^4)の整数倍） + 1


99^9996 = (99^4)^2499 = （ ((2^4)の整数倍） + 1) = ((2^4)の整数倍） + 1^2499 = ((2^4)の整数倍） + 1
つまり、99^9996 は 2^4で割って 1余る。

99^3 = （(2^4)*6+3）^3 = ((2^4)の整数倍） + 3^3
3^3 = 27 = 2^4 +11