src/conv/add/dft/lib.hpp
| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | #pragma once | ||
| 2 | |||
| 3 | #include "../../../util/traits/math/lib.hpp" | ||
| 4 | #include "../naive/lib.hpp" | ||
| 5 | |||
| 6 | namespace tifa_libs { | ||
| 7 | |||
| 8 | template <dft_c DFT_t, std::same_as<TPN DFT_t::data_t> DFT_data_t> | ||
| 9 | 73368120 | CEXP vec<DFT_data_t> conv_dft(DFT_t& dft, vec<DFT_data_t> l, vec<DFT_data_t> r, u32 ans_size = 0) NE { | |
| 10 |
21/36std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >, unsigned int):
✓ Branch 0 taken 22617 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >, unsigned int):
✓ Branch 0 taken 84 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >, unsigned int):
✓ Branch 0 taken 16099175 times.
✓ Branch 1 taken 181 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >, unsigned int):
✓ Branch 0 taken 22617 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >, unsigned int):
✓ Branch 0 taken 84 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >, unsigned int):
✓ Branch 0 taken 16099175 times.
✓ Branch 1 taken 181 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >, unsigned int):
✓ Branch 0 taken 22617 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2538249 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2538249 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2538249 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >, unsigned int):
✓ Branch 0 taken 84 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >, unsigned int):
✓ Branch 0 taken 16099175 times.
✓ Branch 1 taken 181 times.
|
73368120 | if (!ans_size) ans_size = u32(l.size() + r.size() - 1); |
| 11 |
27/36std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >, unsigned int):
✓ Branch 3 taken 11120 times.
✓ Branch 4 taken 11497 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >, unsigned int):
✗ Branch 3 not taken.
✓ Branch 4 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >, unsigned int):
✗ Branch 3 not taken.
✓ Branch 4 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >, unsigned int):
✗ Branch 3 not taken.
✓ Branch 4 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >, unsigned int):
✓ Branch 3 taken 36 times.
✓ Branch 4 taken 48 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >, unsigned int):
✓ Branch 3 taken 15226522 times.
✓ Branch 4 taken 872834 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >, unsigned int):
✓ Branch 3 taken 11120 times.
✓ Branch 4 taken 11497 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >, unsigned int):
✗ Branch 3 not taken.
✓ Branch 4 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >, unsigned int):
✗ Branch 3 not taken.
✓ Branch 4 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >, unsigned int):
✗ Branch 3 not taken.
✓ Branch 4 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >, unsigned int):
✓ Branch 3 taken 36 times.
✓ Branch 4 taken 48 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >, unsigned int):
✓ Branch 3 taken 15226522 times.
✓ Branch 4 taken 872834 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >, unsigned int):
✓ Branch 3 taken 11120 times.
✓ Branch 4 taken 11497 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >, unsigned int):
✗ Branch 3 not taken.
✓ Branch 4 taken 2538249 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >, unsigned int):
✗ Branch 3 not taken.
✓ Branch 4 taken 2538249 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >, unsigned int):
✗ Branch 3 not taken.
✓ Branch 4 taken 2538249 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >, unsigned int):
✓ Branch 3 taken 36 times.
✓ Branch 4 taken 48 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >, unsigned int):
✓ Branch 3 taken 15226522 times.
✓ Branch 4 taken 872834 times.
|
73368120 | if (min(l.size(), r.size()) < CONV_NAIVE_THRESHOLD) return conv_naive(l, r, ans_size); |
| 12 | 27649802 | dft.bzr(max({(u32)l.size(), (u32)r.size(), min(u32(l.size() + r.size() - 1), ans_size)})); | |
| 13 | 27649802 | dft.dif(l), dft.dif(r); | |
| 14 |
36/36std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >, unsigned int):
✓ Branch 4 taken 258146592 times.
✓ Branch 5 taken 11497 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >, unsigned int):
✓ Branch 4 taken 6186814784 times.
✓ Branch 5 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >, unsigned int):
✓ Branch 4 taken 6186814784 times.
✓ Branch 5 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >, unsigned int):
✓ Branch 4 taken 6186814784 times.
✓ Branch 5 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >, unsigned int):
✓ Branch 4 taken 24801664 times.
✓ Branch 5 taken 48 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >, unsigned int):
✓ Branch 4 taken 3328480864 times.
✓ Branch 5 taken 872834 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >, unsigned int):
✓ Branch 4 taken 258146592 times.
✓ Branch 5 taken 11497 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >, unsigned int):
✓ Branch 4 taken 4611157248 times.
✓ Branch 5 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >, unsigned int):
✓ Branch 4 taken 4611157248 times.
✓ Branch 5 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >, unsigned int):
✓ Branch 4 taken 4611157248 times.
✓ Branch 5 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >, unsigned int):
✓ Branch 4 taken 24801664 times.
✓ Branch 5 taken 48 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >, unsigned int):
✓ Branch 4 taken 3328480864 times.
✓ Branch 5 taken 872834 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >, unsigned int):
✓ Branch 4 taken 258146592 times.
✓ Branch 5 taken 11497 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >, unsigned int):
✓ Branch 4 taken 4666435712 times.
✓ Branch 5 taken 2538249 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >, unsigned int):
✓ Branch 4 taken 4666435712 times.
✓ Branch 5 taken 2538249 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >, unsigned int):
✓ Branch 4 taken 4666435712 times.
✓ Branch 5 taken 2538249 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >, unsigned int):
✓ Branch 4 taken 24801664 times.
✓ Branch 5 taken 48 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > tifa_libs::conv_dft<tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(tifa_libs::polyntt_impl_::cconv_ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >, unsigned int):
✓ Branch 4 taken 3328480864 times.
✓ Branch 5 taken 872834 times.
|
57403760650 | flt_ (u32, i, 0, dft.size()) l[i] *= r[i]; |
| 15 | 27649802 | dft.dit(l), l.resize(ans_size); | |
| 16 | 27649802 | return l; | |
| 17 | } | ||
| 18 | template <class DFT_t, class mint, class T = u64> | ||
| 19 | 24990675 | CEXP vec<mint> conv_dft_um(DFT_t& dft, vec<T> CR l, vec<T> CR r, u32 ans_size = 0) NE { | |
| 20 |
12/24std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, unsigned int>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >&, std::vector<unsigned int, std::allocator<unsigned int> > const&, std::vector<unsigned int, std::allocator<unsigned int> > const&, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 30280 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, unsigned int>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >&, std::vector<unsigned int, std::allocator<unsigned int> > const&, std::vector<unsigned int, std::allocator<unsigned int> > const&, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 30280 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, unsigned int>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >&, std::vector<unsigned int, std::allocator<unsigned int> > const&, std::vector<unsigned int, std::allocator<unsigned int> > const&, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 30280 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2507969 times.
|
24990675 | if (!ans_size) ans_size = u32(l.size() + r.size() - 1); |
| 21 | 24990675 | vec<mint> l_, r_; | |
| 22 |
24/24std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 1321138073 times.
✓ Branch 10 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 1321138073 times.
✓ Branch 10 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 1321138073 times.
✓ Branch 10 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 1034102303 times.
✓ Branch 10 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 1034102303 times.
✓ Branch 10 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 1034102303 times.
✓ Branch 10 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, unsigned int>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >&, std::vector<unsigned int, std::allocator<unsigned int> > const&, std::vector<unsigned int, std::allocator<unsigned int> > const&, unsigned int):
✓ Branch 9 taken 23106019 times.
✓ Branch 10 taken 30280 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 1034102303 times.
✓ Branch 10 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, unsigned int>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >&, std::vector<unsigned int, std::allocator<unsigned int> > const&, std::vector<unsigned int, std::allocator<unsigned int> > const&, unsigned int):
✓ Branch 9 taken 23106019 times.
✓ Branch 10 taken 30280 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 1034102303 times.
✓ Branch 10 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, unsigned int>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >&, std::vector<unsigned int, std::allocator<unsigned int> > const&, std::vector<unsigned int, std::allocator<unsigned int> > const&, unsigned int):
✓ Branch 9 taken 23106019 times.
✓ Branch 10 taken 30280 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 1034102303 times.
✓ Branch 10 taken 2507969 times.
|
10262336769 | for (l_.reserve(l.size()); auto CR i : l) l_.push_back(i); |
| 23 |
24/24std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 3511313959 times.
✓ Branch 10 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 3511313959 times.
✓ Branch 10 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 3511313959 times.
✓ Branch 10 taken 3284007 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 2599597477 times.
✓ Branch 10 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 2599597477 times.
✓ Branch 10 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 2599597477 times.
✓ Branch 10 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, unsigned int>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >&, std::vector<unsigned int, std::allocator<unsigned int> > const&, std::vector<unsigned int, std::allocator<unsigned int> > const&, unsigned int):
✓ Branch 9 taken 19507839 times.
✓ Branch 10 taken 30280 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 2599597477 times.
✓ Branch 10 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, unsigned int>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >&, std::vector<unsigned int, std::allocator<unsigned int> > const&, std::vector<unsigned int, std::allocator<unsigned int> > const&, unsigned int):
✓ Branch 9 taken 19507839 times.
✓ Branch 10 taken 30280 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 2599597477 times.
✓ Branch 10 taken 2507969 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, unsigned int>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >&, std::vector<unsigned int, std::allocator<unsigned int> > const&, std::vector<unsigned int, std::allocator<unsigned int> > const&, unsigned int):
✓ Branch 9 taken 19507839 times.
✓ Branch 10 taken 30280 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > > tifa_libs::conv_dft_um<tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >, tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, unsigned long>(tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >&, std::vector<unsigned long, std::allocator<unsigned long> > const&, std::vector<unsigned long, std::allocator<unsigned long> > const&, unsigned int):
✓ Branch 9 taken 2599597477 times.
✓ Branch 10 taken 2507969 times.
|
26215040931 | for (r_.reserve(r.size()); auto CR i : r) r_.push_back(i); |
| 24 | 24990675 | return conv_dft(dft, l_, r_, ans_size); | |
| 25 | 24990675 | } | |
| 26 | |||
| 27 | } // namespace tifa_libs | ||
| 28 |