想定解

例えば「$256$」の下$2$桁は、$256$を$100$で割った余りで「$56$」と求めることができます。

この問題では、$N^N$を$10^M$で割った余りを使って答えを求めることができます。

ただし、$10^{10}=10000000000$ の下 $3$ 桁は「$000$」であるように、$0$を付ける必要がある場合に気を付けてください。