繰り返し二乗法

1
int mop(int a, int n, int mod = LLONG_MAX) {
2
  int res = 1;
3
  while (n > 0) {
4
    if (n & 1)
5
      res = res * a % mod;
6
    a = a * a % mod;
7
    n >>= 1;
8
  }
9
  return res;
10
}