华为笔试题： 求M的N次方的最后三位

描述: 

正整数M 的N次方有可能是一个非常大的数字，我们只求该数字的最后三位

例1：

比如输入5和3 ，5的3次方为125，则输出为125 

例2：

比如输入2和10  2的10次方为1024 ，则输出结果为24

例3：

比如输入111和5  111的5次方为116850581551，则输出结果为551

 

 

#include <stdlib.h>#include "oj.h"#include <stdio.h>unsigned int  GetLastThreeNumOfResult(unsigned int  m, unsigned int  n){if (n == 0){return 1;}int ret = 1, i= 0;for (i = 0; i < n; i++){ret = (ret * m) % 1000;}return ret;}