たくさんレスありがとうございます。指数の計算間違えてますね。馬鹿だ・・
周囲4で繰り返すことを示して解く場合は、47^(n+4) - 47^n = 47^n *(47^4 - 1) = 10*487968*47^n 
で周期性を示して、47^1,47^2,47^3,47^4を計算した表とあわせればいいですか?