Cho 2 số nguyên dương A, N. Hãy tìm ba chữ số tận cùng của số A^N. Dữ liệu vào đảm bảo A^N >1000. Input: Đọc dữ liệu vào từ tệp Cau2.inp ghi hai số A, N Ouput: Ghi ra tệp Cau2.out ba chữ số tận cùng của A N (1<=A, N<=10^18) Ví dụ in: 2 10 out: 024 Giải thích: Vì 2^10=1024 (lấy 3 số cuối) Có 60% test có A 10; N 18; Có 30% test có 103 < A, N 107 Có 10% test có 1010 < A, N 1018 c++ ạ

#include <bits/stdc++.h>
using namespace std;
long long solve(long long a, long long n) {
    long long res = 1;
    while (n) {
        if (n & 1) res = ((res % 1000)*(a % 1000)) % 1000;
        a = (a % 1000)*(a % 1000) % 1000;
        n = n / 2;
    }
    return res;
}
long long len(long long n) {
    if (n == 0) return 1;
    long long cnt = 0;
    while (n) {
        cnt++;
        n = n / 10;
    }
    return cnt;
}
int main() {
    long long a,n,res;
    cin >> a >> n;
    res = solve(a,n);
    for (int i = 0; i < 3 - len(res); i++) cout << '0';
    cout << res;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

long long power(long long a, long long n)
{
    if (n == 0)
        return 1;
    long long x = power(a, n / 2);
    if (n % 2 == 0)
        return (x % 1000) * (x % 1000) % 1000;
    else
        return (x % 1000) * (x % 1000) * (a % 1000) % 1000;
}

int len(int a)
{
    return to_string(a).size();
}

int main()
{
    long long a, n;
    cin >> a >> n;
    long long res = power(a, n);
    if (len(res) < 3)
    {
        for (int i = 1; i <= 3 - len(res); i++)
        {
            cout << '0';
        }
    }
    cout << res;
    return 0;
}