求M的N次方的最后三位

boyfaceone

正整数M 的N次方有可能是一个非常大的数字，我们只求该数字的最后三位
例1：
比如输入5和3 ，5的3次方为125，则输出为125
例2：
比如输入2和10，2的10次方为1024 ，则输出结果为24
例3：
比如输入111和5，111的5次方为116850581551，则输出结果为551

boyfaceone

参考思路：因只需要求最后三位，所以每次计算时只取最后三位计算。另外，可以用迭代的思想适当提高效率。例如计算M的53次方，53可以拆成2的幂之和的形式：53=32+16+4+1。