407 :
>>405:
実はもっと速く書ける。
----解答ここから---------------------------------
下記対応表(mod 9、複合同順)により成立//
n % 9 | n^3 % 9 | n^9 % 9 | ( n^9 - n^3 ) % 9
==========================================================
0 0 0 0
±1 ±1 ±1 0
±2 ★1(≡±8=(±2)^3) ★1 0
±3 0 (≡±27=(±3)^3) 0 0
±4 ±1(≡±64=(±4)^3) ±1 0
----解答ここまで--------------------------------------
★の部分は±のプラスとマイナスが上下反対になったやつ。
PCだと打てないらしいので。