long long fastPow(long long b, long long e, long long mod) {
  long long result = 1;
  while (e > 0) {
    if (e & 1)
      result = result * b % mod;
    b = b * b % mod;
    e >>= 1;
  }
  return result;
}