Problem K: 求n的n次方的末三位

Problem K: 求n的n次方的末三位

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 626  Solved: 208
[Submit] [Status] [Web Board] [Creator:]

Description

4的4次方的最后三位数是256,5的5次方的最后三位数是125, 请问n(n<=20)的n次方的末三位是多少? 输入:n 输出:n的n次方的末三位

Sample Input

5

Sample Output

125