src/fps/ds/ntt/lib.hpp
| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | #pragma once | ||
| 2 | |||
| 3 | #include "../../../conv/add/dft/lib.hpp" | ||
| 4 | #include "../../../conv/trans/ntt/lib.hpp" | ||
| 5 | #include "../poly_c/lib.hpp" | ||
| 6 | |||
| 7 | namespace tifa_libs { | ||
| 8 | namespace polyntt_impl_ { | ||
| 9 | template <class mint> | ||
| 10 | struct cconv_ntt : public ntt<mint> { | ||
| 11 | using val_t = mint; | ||
| 12 | static CEXP auto ct_cat = CCORE::NTT; | ||
| 13 | 48377193 | CEXP void conv(vec<val_t>& l, vec<val_t> CR r, u32 sz = 0) NE { l = conv_dft<cconv_ntt, mint>(*this, l, r, sz); } | |
| 14 | }; | ||
| 15 | } // namespace polyntt_impl_ | ||
| 16 | template <class mint> | ||
| 17 | using polyntt = poly_impl_::poly<polyntt_impl_::cconv_ntt<mint>>; | ||
| 18 | |||
| 19 | } // namespace tifa_libs | ||
| 20 |