解説

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