C++ Library for Competitive Programming
#include "emthrm/math/mod_pow.hpp"
累乗を高速に求めるアルゴリズムである。
$O(\log{N})$
名前 | 戻り値 |
---|---|
long long mod_pow(long long x, long long n, const int m); |
$x^n \bmod{m}$ |
https://onlinejudge.u-aizu.ac.jp/solutions/problem/NTL_1_B/review/4088294/emthrm/C++14