2314: 【入门】n次方
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：4
题目描述
当数字的位数高达上百位时，这样庞大的数字在计算机中的计算已经完全不能用简单的加减乘除来实现了，但是有时候对于这种高精度数字的处理也是编程中必不可缺的。
任意输入―个数字n (99999 < n < 999999)，计算n的n次方（即连续n个n相乘）计算之后，最后的3位数字是多少。
输入
―个数字n (99999 < n < 999999）
输出
计算n的n次方（即连续n个n相乘）之后,最后3位数字是多少
样例输入 复制
123456样例输出 复制
856