01、求一个整数任意次方后的最后三位数

1、题目分析

求出最后结果，起码有两种思路。

第一种，X^Y次方后在除以1000取余。

第二种：每进行一次求方，则求一次余（1000），因为后三位计算就能计算出我们想要的结果。并且另一个好处在于数字不溢出。

第二种：

#include <iostream>
#include <climits>
#include <iomanip>

using namespace std;

int main(void)
{
    cout << "输入两个数 x,y，分别代表底数和幂.即X^Y" << endl;
    int x = 0;
    int y = 0;
    int z = 1;

    cin >> x >> y;                  // 这里其实有溢出的风险
    

    for (int i = 0; i < y; ++i)
    {
        z = z * (x%1000)  % 1000;     
    }

    cout << setw(3) << setfill('0') << z << endl;

    return 0;
}