Function TEST

test/unittest/internal_math_test.cpp:45–57

}

TEST(InternalMathTest, Barrett) {
    for (int m = 1; m <= 100; m++) {
        internal::barrett bt(m);
        for (int a = 0; a < m; a++) {
            for (int b = 0; b < m; b++) {
                ASSERT_EQ((a * b) % m, bt.mul(a, b));
            }
        }
    }

    internal::barrett bt(1);
    ASSERT_EQ(0, bt.mul(0, 0));
}

TEST(InternalMathTest, BarrettIntBorder) {
    const int mod_upper = std::numeric_limits<int>::max();