test/aoj/ntl/power.test.cpp
依存するヘッダ(3)
-
internal/internal_math.hpp
lib/internal/internal_math.hpp -
internal/internal_type_traits.hpp
lib/internal/internal_type_traits.hpp -
modint (static_modint / dynamic_modint)
lib/number_theory/modint.hpp
実装
// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/NTL_1_B
#include <iostream>
#include "number_theory/modint.hpp"
using Mint = modint107;
int main(void) {
int n, m;
std::cin >> n >> m;
std::cout << Mint(n).pow(m) << '\n';
return 0;
}