test/aoj/NTL_1_B.test.cpp

View this file on GitHub
Last update: 2021-01-31 22:31:37+09:00
Problem: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=NTL_1_B

Depends on

src/modpow.hpp

Code

#define PROBLEM "http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=NTL_1_B"

#include <iostream>
#include <iomanip>

using namespace std;

#include "../../src/modpow.hpp"

struct init {
    init() {
        cin.tie(nullptr);
        ios::sync_with_stdio(false);
        cout << fixed << setprecision(10);
    }
} init_;

int main() {

    int m, n;
    cin >> m >> n;

    cout << modpow(m, n) << '\n';

    return 0;
}

#line 1 "test/aoj/NTL_1_B.test.cpp"

#define PROBLEM "http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=NTL_1_B"

#include <iostream>
#include <iomanip>

using namespace std;

#line 2 "src/modpow.hpp"

using lint = long long;

lint modpow(lint a, lint n, lint mod = 1000000007) {
    lint res = 1;
    while (n > 0) {
        if (n & 1) res = res * a % mod;
        a = a * a % mod;
        n >>= 1;
    }
    return res;
}
#line 10 "test/aoj/NTL_1_B.test.cpp"

struct init {
    init() {
        cin.tie(nullptr);
        ios::sync_with_stdio(false);
        cout << fixed << setprecision(10);
    }
} init_;

int main() {

    int m, n;
    cin >> m >> n;

    cout << modpow(m, n) << '\n';

    return 0;
}