Question

Dùng phần mềm c++. Cho hai số nguyên x và n, hãy tính lũy thừa xⁿ.

Dữ liệu

- Là hai số nguyên x và n cách nhau một khoảng trắng (1 ≤ x ≤ 1000, 1 ≤ n ≤ 10¹²)

Kết quả

- Là 4 số cuối của lũy thừa xⁿ (xⁿ mod 10⁴)

Ví dụ

input

2 3

output

8

input

3 2

output

9

input

9 10

output

4401

( vì 9^10 = 3486784401 có 4 số cuối là 4401 )

Bạn nào biết giúp mình với!!

Answer 1

#include<bits/stdc++.h>

using namespace std;

int luythua(int x, int n){

return (n==0)?1:(x*luythua(x, n-1))%10000;

}

int main(){

int x, n;

cin>>x>>n;

cout<<luythua(x, n);

}