serna37's Library

Logo

C++ アルゴリズムとデータ構造のライブラリ

View the Project on GitHub serna37/library-cpp

:heavy_check_mark: 割り算
(library/number/div.hpp)

割り算

できること

計算量

$O(1)$

使い方

そのままなので省略

Verified with

Code

#pragma once
long long div_ceil(long long a, long long b) { // 負の場合0側へ丸めない
    return a / b + (((a ^ b) > 0 and a % b != 0) ? 1 : 0);
}
long long div_floor(long long a, long long b) { // 負の場合0側へ丸めない
    return a / b - (((a ^ b) < 0 and a % b != 0) ? 1 : 0);
}
#line 2 "library/number/div.hpp"
long long div_ceil(long long a, long long b) { // 負の場合0側へ丸めない
    return a / b + (((a ^ b) > 0 and a % b != 0) ? 1 : 0);
}
long long div_floor(long long a, long long b) { // 負の場合0側へ丸めない
    return a / b - (((a ^ b) < 0 and a % b != 0) ? 1 : 0);
}
Back to top page