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

蔚落 2022-08-20 04:27 138阅读 0赞

<table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse; border-spacing:0px; empty-cells:show; color:rgb(0,0,0); font-family:'Times New Roman',Arial,微软雅黑,宋体,Tahoma,Helvetica,SimSun,sans-serif,宋体"> 
 <tbody style="margin:0px; padding:0px"> 
  <tr style="margin:0px; padding:0px; height:26px"> 
   <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; border-right-style:solid; border-right-width:1px; border-right-color:rgb(238,238,238); font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 描述:&nbsp;</td> 
   <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> <p style="margin:0cm 0cm 8px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px">正整数M&nbsp;的N次方有可能是一个非常大的数字，我们只求该数字的最后三位</span></p> <p style="margin:0cm 0cm 8px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px">例1：</span></p> <p style="margin:0cm 0cm 8px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px">比如输入5和3&nbsp;，5的3次方为125，则输出为125&nbsp;</span></p> <p style="margin:0cm 0cm 8px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px">例2：</span></p> <p style="margin:0cm 0cm 8px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px">比如输入2和10&nbsp;&nbsp;2的10次方为1024&nbsp;，则输出结果为24</span></p> <p style="margin:0cm 0cm 8px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px">例3：</span></p> <p style="margin:0cm 0cm 8px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px">比如输入111和5&nbsp;&nbsp;111的5次方为116850581551，则输出结果为551</span></p> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> &nbsp;</p> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> &nbsp;</p> </td> 
  </tr> 
 </tbody> 
</table>

#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;
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关 python实现pow函数（求n次幂，求n次方）

实现 pow(x, n)，即计算 x 的 n 次幂函数。其中n为整数。解法1：暴力法不是常规意义上的暴力，过程中通过动态调整底数的大小来加快求解。代码如下：

冷不防/ 2022年10月08日 02:28/ 0 赞/ 158 阅读

相关华为的JAVA笔试题

一、单项选择题　　1．Java是从（）语言改进重新设计。　　A．Ada B．C++ C．Pasacal D．BASIC 　　答案：B 　　　　2．

╰+攻爆jí腚メ/ 2022年09月20日 11:13/ 0 赞/ 211 阅读

相关求a的b次方、a的b次方对m取模

[求a的b次方、a的b次方对m取模][a_b_a_b_m] 快速计算乘方的算法，求a的b次方 > 如计算2^13，则传统做

约定不等于承诺〃/ 2022年08月25日 05:28/ 0 赞/ 157 阅读

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

<table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse

蔚落/ 2022年08月20日 04:27/ 0 赞/ 139 阅读

相关【算法】求n的m次方（快速幂取模）

题目求n的m次方，n，m均为自然数。解析看似简单的题目，但是要想写的高效还不是那么容易想出来。实现 unsigned int power(

以你之姓@/ 2022年08月09日 06:45/ 0 赞/ 205 阅读

相关快速幂求x的n次方

问题 O(logn)的时间复杂度求x的n次方，x为自然数，n为整数？举例解析如果 power=5 为奇数，result保存当前的多余的一个4，并在返回结果时一

缺乏、安全感/ 2022年07月16日 09:55/ 0 赞/ 213 阅读

相关华为笔试题

今天，帮同学看了到华为的笔试题，题目如下：举办一场8小时的聚会，时间段从12：00到20：00点，让来访的客人事先填好到达的时间和离开的时间，为了掌握聚会期间的座位数目，需

迈不过友情╰/ 2022年05月16日 04:41/ 0 赞/ 280 阅读

相关输入一个正整数N，输出所有正整数M ，满足 M小于等于 N , M等于a三次方加b三次方等于c三次方加d三次方

public class PowTest { public static void main(String[] args) {

以你之姓@/ 2022年02月23日 19:46/ 0 赞/ 156 阅读

相关求M的N次方的后三位

1 include <cstdlib> 2 include <iostream> 3 using namespace std; 4 int

约定不等于承诺〃/ 2021年12月20日 09:04/ 0 赞/ 235 阅读

相关求a的n次方

此题面试时常有：解答方法有以下三种： 1。直接迭代求解，这个很简单，复杂度O(n)。 1。分治法。复杂度 logn 此方法有点凹，原理是：a的n次方可以分别对应两

曾经终败给现在/ 2021年11月08日 22:12/ 0 赞/ 306 阅读