maomao90::internal::poly::ntt::ntt_info< mint, g > Struct Template Reference

#include <poly.hpp>

Public Member Functions
	ntt_info ()

Public Attributes
array< mint, rank2+1 >	root
array< mint, rank2+1 >	iroot
array< mint, max(0, rank2 - 2+1)>	rate2
array< mint, max(0, rank2 - 2+1)>	irate2
array< mint, max(0, rank2 - 3+1)>	rate3
array< mint, max(0, rank2 - 3+1)>	irate3

Static Public Attributes
static constexpr int	rank2 = __builtin_ctz(mint::umod() - 1)

Constructor & Destructor Documentation

ntt_info()

template<StaticModInt mint, int g = internal::math::primitive_root<mint::imod()>>

maomao90::internal::poly::ntt::ntt_info< mint, g >::ntt_info ( )

inline

Member Data Documentation

rank2

template<StaticModInt mint, int g = internal::math::primitive_root<mint::imod()>>

int maomao90::internal::poly::ntt::ntt_info< mint, g >::rank2 = __builtin_ctz(mint::umod() - 1)

staticconstexpr

root

template<StaticModInt mint, int g = internal::math::primitive_root<mint::imod()>>

array<mint, rank2 + 1> maomao90::internal::poly::ntt::ntt_info< mint, g >::root

iroot

template<StaticModInt mint, int g = internal::math::primitive_root<mint::imod()>>

array<mint, rank2 + 1> maomao90::internal::poly::ntt::ntt_info< mint, g >::iroot

rate2

template<StaticModInt mint, int g = internal::math::primitive_root<mint::imod()>>

array<mint, max(0, rank2 - 2 + 1)> maomao90::internal::poly::ntt::ntt_info< mint, g >::rate2

irate2

template<StaticModInt mint, int g = internal::math::primitive_root<mint::imod()>>

array<mint, max(0, rank2 - 2 + 1)> maomao90::internal::poly::ntt::ntt_info< mint, g >::irate2

rate3

template<StaticModInt mint, int g = internal::math::primitive_root<mint::imod()>>

array<mint, max(0, rank2 - 3 + 1)> maomao90::internal::poly::ntt::ntt_info< mint, g >::rate3

irate3

template<StaticModInt mint, int g = internal::math::primitive_root<mint::imod()>>

array<mint, max(0, rank2 - 3 + 1)> maomao90::internal::poly::ntt::ntt_info< mint, g >::irate3

---

The documentation for this struct was generated from the following file:

• library/math/poly.hpp