１の位だけ考えてればいい（(10x+y)^3 の１の位はy^3の１の位と同じ）から、
順番に3^3の１の位は7、7^3の１の位は3、以下7,3の繰り返しになる（一応帰納法で言わないとダメ？）。
なので^3が何個あるか数えておしまい

じゃないの？