algebra/monoid_s/monoid_gcd.hpp

• View this file on GitHub
• Last update: 2024-03-24 17:04:51+09:00
• Include: #include "algebra/monoid_s/monoid_gcd.hpp"

Verified with

• verify/yuki/yuki_1036_segment_tree.test.cpp

Code

#pragma once
// MS
template <class T> struct MonoidGcd {
    using S = T;
    static constexpr S op(S a, S b) { return std::gcd(a, b); }
    static constexpr S e() { return T(0); }
};

#line 2 "algebra/monoid_s/monoid_gcd.hpp"
// MS
template <class T> struct MonoidGcd {
    using S = T;
    static constexpr S op(S a, S b) { return std::gcd(a, b); }
    static constexpr S e() { return T(0); }
};

Back to top page