求M的N次方的最后三位
2015-07-04 07:51
309 查看
正整数M 的N次方有可能是一个非常大的数字,我们只求该数字的最后三位
例1:
比如输入5和3 ,5的3次方为125,则输出为125
例2:
比如输入2和10 2的10次方为1024 ,则输出结果为24
例3:
比如输入111和5 111的5次方为116850581551,则输出结果为551
unsigned int GetLastThreeNumOfResult (unsigned int m, unsigned int n)
{
unsigned int temp = m;
unsigned int result;
for(int i=1;i<n;i++){
temp *= m;
result = temp%1000;
temp = result;
}
return result;
return 0;
}
例1:
比如输入5和3 ,5的3次方为125,则输出为125
例2:
比如输入2和10 2的10次方为1024 ,则输出结果为24
例3:
比如输入111和5 111的5次方为116850581551,则输出结果为551
unsigned int GetLastThreeNumOfResult (unsigned int m, unsigned int n)
{
unsigned int temp = m;
unsigned int result;
for(int i=1;i<n;i++){
temp *= m;
result = temp%1000;
temp = result;
}
return result;
return 0;
}
相关文章推荐
- JavaScript学习13:事件绑定
- 算法 乐趣 程序
- Deep Learning Face Representation by Joint Identification-Verification
- FaceNet--Google的人脸识别
- BZOJ 1045&3293 分金币
- 游戏本地化不止是翻译,还有……
- opencv之纹理特征(熵值)的提取
- 如何用几何作图法构造阿基米德双子圆
- C#读写app.config中的数据
- 几个 GetHashCode 函数
- java用poi导入、导入excel
- IOC介绍及其简单实现
- java util包概述
- LeetCode#4 Median of Two Sorted Arrays
- OSChina 周六乱弹 —— 性别不同,怎能恋爱?
- STM32W108无线射频模块通用IO接口
- OSSIM 4.1安装
- STM32W108无线ZigBee射频模块
- 专访4秒源码商城CTO陈杰:扎根互联网的“不安的心”
- 让餐厅放心的云服务-雅座CRM技术解密