cplib::radix2_fft_root< MMInt< 998244353 > > Struct Reference

Specialization of radix2_fft_root for \(\mathbb{F}_{998244353}\), the most common FFT-friendly finite prime field in competitive programming. More...

#include <fft.hpp>

Public Types
using	mint = MMInt< 998244353 >

Static Public Member Functions
static mint	get (int n)

Detailed Description

Specialization of radix2_fft_root for \(\mathbb{F}_{998244353}\), the most common FFT-friendly finite prime field in competitive programming.

Since \(998244353=119\cdot 2^{23}+1\), \(2^n\)-th root of unity exists for \(0\leq n \leq 23\).

---

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

• src/cplib/conv/fft.hpp