Function TEST

test/unittest/math_test.cpp:45–61

}

TEST(MathTest, PowMod) {
    auto naive = [&](ll x, ll n, int mod) {
        ll y = internal::safe_mod(x, mod);
        ull z = 1 % mod;
        for (ll i = 0; i < n; i++) {
            z = (z * y) % mod;
        }
        return z;
    };
    for (int a = -100; a <= 100; a++) {
        for (int b = 0; b <= 100; b++) {
            for (int c = 1; c <= 100; c++) {
                ASSERT_EQ(naive(a, b, c), pow_mod(a, b, c));
            }
        }
    }
}

TEST(MathTest, InvBoundHand) {
    const ll minll = std::numeric_limits<ll>::min();