aboutsummaryrefslogtreecommitdiff
path: root/dyn_mod.h
blob: 7f05b7a77e32db32d2f492fd236584d347e9783b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#pragma once

#include "mod_wrapper.h"

#include <cstdint>
#include <limits>

namespace mod {

template <typename M_, int Phantom> struct DynModBaseT {
  using M = M_;

  void set_mod(M mod_) { mod = mod_; }

  M get_mod() const { return mod; }

private:
  using M2 = m2_t<M>;

public:
  M reduce(M2 x) { return x % mod; }

private:
  M mod;
};

template <int Phantom = 0>
using DynMod64T = ModWrapperT<DynModBaseT<uint64_t, Phantom>>;
template <int Phantom = 0>
using DynModT = ModWrapperT<DynModBaseT<uint32_t, Phantom>>;

} // namespace mod

using mod::DynMod64T;
using mod::DynModT;