[华为机试练习题]50.求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

练习阶段:

初级 

代码

/*--------------------------------------- * 日期：2015-07-04 * 作者：SJF0115 * 题目：求M的N次方的最后三位 * 来源：华为机试练习题 -----------------------------------------*/
#include <iostream>
#include "oj.h"
using namespace std;


unsigned int  GetLastThreeNumOfResult (unsigned int  m, unsigned int  n){
    unsigned int result = 1;
    for(int i = 0;i < n;++i){
        result = (result * (m % 1000)) % 1000;
    }//for
    return result;
}