alg/monoid/gcd.hpp

• View this file on GitHub
• Last update: 2022-12-01 09:04:06+09:00
• Include: #include "alg/monoid/gcd.hpp"

Verified with

• test/yukicoder/1036.test.cpp
• test/yukicoder/1036_2.test.cpp
• test/yukicoder/1036_3.test.cpp
• test/yukicoder/1036_4.test.cpp

Code

#pragma once

template <typename X>
struct Monoid_Gcd {
  using value_type = X;
  static X op(X x, X y) { return gcd(x, y); }
  static constexpr X unit() { return 0; }
  static constexpr bool commute = true;
};

#line 2 "alg/monoid/gcd.hpp"

template <typename X>
struct Monoid_Gcd {
  using value_type = X;
  static X op(X x, X y) { return gcd(x, y); }
  static constexpr X unit() { return 0; }
  static constexpr bool commute = true;
};

Back to top page