7-15 快速幂运算分数

编程求x^y最后三位数表示的整数

输入格式:

输入在一行中给出两个整数x和y,其中1<=x,y<=1000000000

输出格式:

输出占一行,是x^y的最后三位表示的整数。

样例1">样例1">样例1">输入样例1:

在这里给出一组输入。例如：

2 3

输出样例1:

在这里给出相应的输出。例如：

8

输入样例2:

在这里给出一组输入。例如：

12  6

输出样例2:

在这里给出相应的输出。例如：

984

 Python

x, y = map(int, input().split())
result = pow(x, y, 1000)
print(result)

C++

#include <iostream>
using namespace std;

int main() {
    int x, y;
    cin >> x >> y;
    int result = 1;
    for(int i = 0; i < y; i++) {
        result = (result * x) % 1000;
    }
    cout << result << endl;
    return 0;
}