Yêu cầu: Cho hai số nguyên a và n. Tính an % (109+7). Dữ liệu: Một dòng ghi hai số nguyên a, n (0 <a, n 109 ). Kết quả: In ra kết quả là a n % (109+7). Ví dụ: Input Output 2 3 8 (làm bằng c++, )

#include <iostream>
using namespace std;
long long powMod(long long a,long long b,long long m) {
    if (b == 0) return 1;
    long tmp = powMod(a, b / 2, m) % m;
    if (b % 2 == 0) return (tmp*tmp) % m;
    else return (tmp*tmp*a) % m;
}
int main() {
    long long a,n;
    cin >> a >> n;
    cout << powMod(a,n,1000000007);
}

Đáp án+Giải thích các bước giải:

 Code:

#include <iostream>
using namespace std;
const long long MOD = 1e9 + 7;

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

int main() {
    long long a, n;
    cin >> a >> n;
    cout << power(a, n) << endl;
    return 0;
}