【算法竞赛入门练习题】计算 n 的 m 次方结果的后三位数

题目链接：

 

解题思路：

注意当 m 和 n 很大时，

m 的 n 次方无法用基本的数据类型表示；

根据数学知识可知：

乘积的最后三位只与乘数和被乘数的最后三位有关，

而与高位无关，

所以每次将乘积结果对 1000 （因为是后三位，所以是1000）取模即可。

参考代码：

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    string arr;
    cin >> arr;

    int now = 0;
    for(int i = 0;i < arr.length();i++)//该循环用来将字符数组中的字符数字转换为int类型的数字，是必不可少的一个环节
    {
        now = now * 10 + arr[i] - '0';
    }

    int rev = 0;
    for(int j = arr.length()-1;j >= 0;j--)//不要忘了j的初始值要减去一
    {
        rev = rev * 10 + arr[j] - '0';
        //该循环用来实现逆序打印
    }

    int tree = 1;
    for(int k = 1;k <= rev;k++)//计算幂次方得到的后三位数
    {
        tree = tree * now;
        tree %= 1000;
    }

    cout << tree;

    return 0;
}