全ての正整数 xxx について、f(x)=xf(x)=xf(x)=x となります。 これは、数学的帰納法によって示すことができます。 よって f(NK)f(N^K)f(NK) の値は、NKN^KNK をそのまま出力すれば良いです。 ただし、余りの取り方に注意してください。