2019-04-29

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2035


2019-04-29_第1张图片

思路:定义俩个未知数n和m,求出n的m次方。但如题中给出的实例,若出现底数n很大或者幂数m很大的情况下,得出的结果有可能太大导致int类型无法储存。好在最后输出的只是结果的后三位数,因此只需写一个循环,一次一次的进行n*n,然后取结果的后三位数,也就是将(n*n)%1000,进行m次,得出结果。


2019-04-29_第2张图片


2019-04-29_第3张图片

你可能感兴趣的:(2019-04-29)