mod/mod_pow_u64.hpp

• View this file on GitHub
• Last update: 2026-08-30 21:09:36+09:00
• Include: #include "mod/mod_pow_u64.hpp"

Code

u64 mod_pow_u64(u64 a, u64 n) {
  u64 x = 1;
  while (n) {
    if (n & 1) x *= a;
    a *= a, n >>= 1;
  }
  return x;
}

#line 1 "mod/mod_pow_u64.hpp"
u64 mod_pow_u64(u64 a, u64 n) {
  u64 x = 1;
  while (n) {
    if (n & 1) x *= a;
    a *= a, n >>= 1;
  }
  return x;
}

Back to top page