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

蔚落 2022-08-20 04:27 197阅读 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 条评论，197人围观）

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

相关阅读

相关 C语言------求n的k次方

求n的k次方代码部分 include<stdio.h> double mypow(int n, int k) {

痛定思痛。/ 2023年10月09日 13:24/ 0 赞/ 45 阅读

相关求m的n次方（大数）

import java.util.Scanner; public class Main { public static void

桃扇骨/ 2023年07月15日 05:56/ 0 赞/ 5 阅读

相关 leecode 求 x 的 n 次方

通用做法 n 次循环让 n 个 x 相乘快速幂思想举个例子，例如我们要求 2^8 1. 通过 2 \ 2 = 4 得到 2^2 2. 利用刚才的结果，让

小咪咪/ 2023年06月18日 10:52/ 0 赞/ 21 阅读

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

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

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

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

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

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

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

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

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

相关快速幂求x的n次方

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

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

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

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

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

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

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

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

相关求a的n次方

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

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