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