misc/int_div.hpp

• View this file on GitHub
• Last update: 2021-11-14 23:34:55+09:00
• Include: #include "misc/int_div.hpp"

Verified with

• verify/verify-unit-test/int-div.test.cpp

Code

#pragma once

// a/b 以下の最大の整数
long long floor(long long a, long long b) {
  assert(b != 0);
  if (b < 0) a = -a, b = -b;
  return a / b - (a % b < 0);
}
// a/b 未満の最大の整数
long long under(long long a, long long b) {
  assert(b != 0);
  if (b < 0) a = -a, b = -b;
  return a / b - (a % b <= 0);
}
// a/b 以上の最小の整数
long long ceil(long long a, long long b) {
  assert(b != 0);
  if (b < 0) a = -a, b = -b;
  return a / b + (a % b > 0);
}
// a/b 超過の最小の整数
long long over(long long a, long long b) {
  assert(b != 0);
  if (b < 0) a = -a, b = -b;
  return a / b + (a % b >= 0);
}
// a mod b (b > 0)
long long modulo(long long a, long long b) {
  assert(b >= 0);
  long long c = a % b;
  return c < 0 ? c + b : c;
}

#line 2 "misc/int_div.hpp"

// a/b 以下の最大の整数
long long floor(long long a, long long b) {
  assert(b != 0);
  if (b < 0) a = -a, b = -b;
  return a / b - (a % b < 0);
}
// a/b 未満の最大の整数
long long under(long long a, long long b) {
  assert(b != 0);
  if (b < 0) a = -a, b = -b;
  return a / b - (a % b <= 0);
}
// a/b 以上の最小の整数
long long ceil(long long a, long long b) {
  assert(b != 0);
  if (b < 0) a = -a, b = -b;
  return a / b + (a % b > 0);
}
// a/b 超過の最小の整数
long long over(long long a, long long b) {
  assert(b != 0);
  if (b < 0) a = -a, b = -b;
  return a / b + (a % b >= 0);
}
// a mod b (b > 0)
long long modulo(long long a, long long b) {
  assert(b >= 0);
  long long c = a % b;
  return c < 0 ? c + b : c;
}

Back to top page