alg/acted_set/from_monoid.hpp

• View this file on GitHub
• Last update: 2022-11-28 21:09:42+09:00
• Include: #include "alg/acted_set/from_monoid.hpp"

Required by

• mod/mod_log.hpp
• nt/discrete_log.hpp

Verified with

• test/2_library_checker/number_theory/discrete_logarithm_mod.test.cpp
• test/3_yukicoder/1339.test.cpp
• test/5_atcoder/abc222g.test.cpp
• test/5_atcoder/abc270_g.test.cpp

Code

template <typename Monoid>
struct ActedSet_From_Monoid {
  using Monoid_A = Monoid;
  using A = typename Monoid::value_type;
  using S = A;
  static S act(const S &x, const A &g) { return Monoid::op(x, g); }
};

#line 1 "alg/acted_set/from_monoid.hpp"
template <typename Monoid>
struct ActedSet_From_Monoid {
  using Monoid_A = Monoid;
  using A = typename Monoid::value_type;
  using S = A;
  static S act(const S &x, const A &g) { return Monoid::op(x, g); }
};

Back to top page