src/conv/add/mtt/lib.hpp
| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | #pragma once | ||
| 2 | |||
| 3 | #include "../../trans/fft_r2/lib.hpp" | ||
| 4 | #include "../naive/lib.hpp" | ||
| 5 | |||
| 6 | namespace tifa_libs { | ||
| 7 | |||
| 8 | template <class mint, class FP> | ||
| 9 | 67351524 | CEXP vec<mint> conv_mtt(fft_r2<FP>& fft, vec<mint> CR l, vec<mint> CR r, u32 ans_size = 0) NE { | |
| 10 | using C = TPN fft_r2<FP>::data_t; | ||
| 11 |
33/54std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, unsigned int):
✓ Branch 0 taken 8803 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, unsigned int):
✓ Branch 0 taken 190 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 11216126 times.
✓ Branch 1 taken 22 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 101 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, unsigned int):
✓ Branch 0 taken 12 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 7381 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 48 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 11217750 times.
✓ Branch 1 taken 22 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 53 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, unsigned int):
✓ Branch 0 taken 8803 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, unsigned int):
✓ Branch 0 taken 190 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 11216126 times.
✓ Branch 1 taken 22 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 101 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, unsigned int):
✓ Branch 0 taken 12 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, unsigned int):
✓ Branch 0 taken 8803 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, unsigned int):
✓ Branch 0 taken 190 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 11216126 times.
✓ Branch 1 taken 22 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 101 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, unsigned int):
✓ Branch 0 taken 12 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 7381 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 48 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 11217750 times.
✓ Branch 1 taken 22 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 53 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 7381 times.
✗ Branch 1 not taken.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 48 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 11217750 times.
✓ Branch 1 taken 22 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 53 times.
✗ Branch 1 not taken.
|
67351524 | if (!ans_size) ans_size = u32(l.size() + r.size() - 1); |
| 12 |
54/54std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, unsigned int):
✓ Branch 3 taken 4643 times.
✓ Branch 4 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, unsigned int):
✓ Branch 3 taken 76 times.
✓ Branch 4 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✓ Branch 3 taken 10672985 times.
✓ Branch 4 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✓ Branch 3 taken 36 times.
✓ Branch 4 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, unsigned int):
✓ Branch 3 taken 1 time.
✓ Branch 4 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 3 taken 4241 times.
✓ Branch 4 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 3 taken 18 times.
✓ Branch 4 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 3 taken 10673464 times.
✓ Branch 4 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 3 taken 18 times.
✓ Branch 4 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, unsigned int):
✓ Branch 3 taken 4643 times.
✓ Branch 4 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, unsigned int):
✓ Branch 3 taken 76 times.
✓ Branch 4 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✓ Branch 3 taken 10672985 times.
✓ Branch 4 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✓ Branch 3 taken 36 times.
✓ Branch 4 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, unsigned int):
✓ Branch 3 taken 1 time.
✓ Branch 4 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, unsigned int):
✓ Branch 3 taken 4643 times.
✓ Branch 4 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, unsigned int):
✓ Branch 3 taken 76 times.
✓ Branch 4 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✓ Branch 3 taken 10672985 times.
✓ Branch 4 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✓ Branch 3 taken 36 times.
✓ Branch 4 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, unsigned int):
✓ Branch 3 taken 1 time.
✓ Branch 4 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 3 taken 4241 times.
✓ Branch 4 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 3 taken 18 times.
✓ Branch 4 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 3 taken 10673464 times.
✓ Branch 4 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 3 taken 18 times.
✓ Branch 4 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 3 taken 4241 times.
✓ Branch 4 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 3 taken 18 times.
✓ Branch 4 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 3 taken 10673464 times.
✓ Branch 4 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 3 taken 18 times.
✓ Branch 4 taken 35 times.
|
67351524 | if (min(l.size(), r.size()) < CONV_NAIVE_THRESHOLD) return conv_naive(l, r, ans_size); |
| 13 |
27/54std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 35 times.
|
3285078 | if (l.size() == 1) { |
| 14 | ✗ | vec<mint> ans = r; | |
| 15 | ✗ | for (ans.resize(ans_size); auto& i : ans) i *= l[0]; | |
| 16 | ✗ | return ans; | |
| 17 | ✗ | } | |
| 18 |
27/54std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✗ Branch 1 not taken.
✓ Branch 2 taken 35 times.
|
3285078 | if (r.size() == 1) { |
| 19 | ✗ | vec<mint> ans = l; | |
| 20 | ✗ | for (ans.resize(ans_size); auto& i : ans) i *= r[0]; | |
| 21 | ✗ | return ans; | |
| 22 | ✗ | } | |
| 23 | 3285078 | fft.bzr(max({(u32)l.size(), (u32)r.size(), min(u32(l.size() + r.size() - 1), ans_size)})); | |
| 24 | 3285078 | cu32 n = fft.size(); | |
| 25 | 3285078 | csint OFS = ((int)sizeof(decltype(mint::mod())) * 8 - std::countl_zero(mint::mod() - 1) + 1) / 2; | |
| 26 | 3285078 | cu32 MSK = ((1u << OFS) - 1); | |
| 27 | 6570156 | vec<mint> ans(ans_size); | |
| 28 | 9855234 | vec<C> a(n), b(n); | |
| 29 |
54/54std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, unsigned int):
✓ Branch 7 taken 4004527 times.
✓ Branch 8 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, unsigned int):
✓ Branch 7 taken 19152 times.
✓ Branch 8 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✓ Branch 7 taken 196093305 times.
✓ Branch 8 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✓ Branch 7 taken 21764893 times.
✓ Branch 8 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, unsigned int):
✓ Branch 7 taken 490100 times.
✓ Branch 8 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 7 taken 1320115 times.
✓ Branch 8 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 7 taken 10879946 times.
✓ Branch 8 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 7 taken 199286969 times.
✓ Branch 8 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 7 taken 10884947 times.
✓ Branch 8 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, unsigned int):
✓ Branch 7 taken 4004527 times.
✓ Branch 8 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, unsigned int):
✓ Branch 7 taken 19152 times.
✓ Branch 8 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✓ Branch 7 taken 196093305 times.
✓ Branch 8 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✓ Branch 7 taken 21764893 times.
✓ Branch 8 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, unsigned int):
✓ Branch 7 taken 490100 times.
✓ Branch 8 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, unsigned int):
✓ Branch 7 taken 4004527 times.
✓ Branch 8 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, unsigned int):
✓ Branch 7 taken 19152 times.
✓ Branch 8 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✓ Branch 7 taken 196093305 times.
✓ Branch 8 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✓ Branch 7 taken 21764893 times.
✓ Branch 8 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, unsigned int):
✓ Branch 7 taken 490100 times.
✓ Branch 8 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 7 taken 1320115 times.
✓ Branch 8 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 7 taken 10879946 times.
✓ Branch 8 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 7 taken 199286969 times.
✓ Branch 8 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 7 taken 10884947 times.
✓ Branch 8 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 7 taken 1320115 times.
✓ Branch 8 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 7 taken 10879946 times.
✓ Branch 8 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 7 taken 199286969 times.
✓ Branch 8 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 7 taken 10884947 times.
✓ Branch 8 taken 35 times.
|
1337516940 | flt_ (u32, i, 0, (u32)l.size()) a[i] = {(FP)(l[i].val() & MSK), (FP)(l[i].val() >> OFS)}; |
| 30 |
54/54std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, unsigned int):
✓ Branch 7 taken 7690562 times.
✓ Branch 8 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, unsigned int):
✓ Branch 7 taken 37081806 times.
✓ Branch 8 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✓ Branch 7 taken 534925064 times.
✓ Branch 8 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✓ Branch 7 taken 22400065 times.
✓ Branch 8 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, unsigned int):
✓ Branch 7 taken 490100 times.
✓ Branch 8 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 7 taken 2322758 times.
✓ Branch 8 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 7 taken 11197532 times.
✓ Branch 8 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 7 taken 577864774 times.
✓ Branch 8 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 7 taken 11202533 times.
✓ Branch 8 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, unsigned int):
✓ Branch 7 taken 7690562 times.
✓ Branch 8 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, unsigned int):
✓ Branch 7 taken 37081806 times.
✓ Branch 8 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✓ Branch 7 taken 534925064 times.
✓ Branch 8 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✓ Branch 7 taken 22400065 times.
✓ Branch 8 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, unsigned int):
✓ Branch 7 taken 490100 times.
✓ Branch 8 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, unsigned int):
✓ Branch 7 taken 7690562 times.
✓ Branch 8 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, unsigned int):
✓ Branch 7 taken 37081806 times.
✓ Branch 8 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✓ Branch 7 taken 534925064 times.
✓ Branch 8 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✓ Branch 7 taken 22400065 times.
✓ Branch 8 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, unsigned int):
✓ Branch 7 taken 490100 times.
✓ Branch 8 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 7 taken 2322758 times.
✓ Branch 8 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 7 taken 11197532 times.
✓ Branch 8 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 7 taken 577864774 times.
✓ Branch 8 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 7 taken 11202533 times.
✓ Branch 8 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 7 taken 2322758 times.
✓ Branch 8 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 7 taken 11197532 times.
✓ Branch 8 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 7 taken 577864774 times.
✓ Branch 8 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 7 taken 11202533 times.
✓ Branch 8 taken 35 times.
|
3618810660 | flt_ (u32, i, 0, (u32)r.size()) b[i] = {(FP)(r[i].val() & MSK), (FP)(r[i].val() >> OFS)}; |
| 31 | 3285078 | fft.dif(a), fft.dif(b); | |
| 32 | { | ||
| 33 | 9855234 | vec<C> p(n), q(n); | |
| 34 |
54/54std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, unsigned int):
✓ Branch 0 taken 15479104 times.
✓ Branch 1 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, unsigned int):
✓ Branch 0 taken 39921280 times.
✓ Branch 1 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 950372128 times.
✓ Branch 1 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 49408384 times.
✓ Branch 1 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, unsigned int):
✓ Branch 0 taken 1353472 times.
✓ Branch 1 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 4745536 times.
✓ Branch 1 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 24699072 times.
✓ Branch 1 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 1002380448 times.
✓ Branch 1 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 24709312 times.
✓ Branch 1 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, unsigned int):
✓ Branch 0 taken 15479104 times.
✓ Branch 1 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, unsigned int):
✓ Branch 0 taken 39921280 times.
✓ Branch 1 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 950372128 times.
✓ Branch 1 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 49408384 times.
✓ Branch 1 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, unsigned int):
✓ Branch 0 taken 1353472 times.
✓ Branch 1 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, unsigned int):
✓ Branch 0 taken 15479104 times.
✓ Branch 1 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, unsigned int):
✓ Branch 0 taken 39921280 times.
✓ Branch 1 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 950372128 times.
✓ Branch 1 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 49408384 times.
✓ Branch 1 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, unsigned int):
✓ Branch 0 taken 1353472 times.
✓ Branch 1 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 4745536 times.
✓ Branch 1 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 24699072 times.
✓ Branch 1 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 1002380448 times.
✓ Branch 1 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 24709312 times.
✓ Branch 1 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 4745536 times.
✓ Branch 1 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 24699072 times.
✓ Branch 1 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 1002380448 times.
✓ Branch 1 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 24709312 times.
✓ Branch 1 taken 35 times.
|
6342491286 | for (u32 i = 0, j; i < n; ++i) { |
| 35 | 6339206208 | j = (n - i) & (n - 1); | |
| 36 | 6339206208 | C da = (a[i] + std::conj(a[j])) * C(.5, 0), db = (a[i] - std::conj(a[j])) * C(0, -.5), | |
| 37 | 6339206208 | dc = (b[i] + std::conj(b[j])) * C(.5, 0), dd = (b[i] - std::conj(b[j])) * C(.5, 0); | |
| 38 | 6339206208 | p[j] = da * dc + da * dd; | |
| 39 | 6339206208 | q[j] = db * dc + db * dd; | |
| 40 | } | ||
| 41 | 3285078 | a = p, b = q; | |
| 42 | 3285078 | } | |
| 43 | 3285078 | fft.dif(a), fft.dif(b); | |
| 44 |
54/54std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&, unsigned int):
✓ Branch 0 taken 11690929 times.
✓ Branch 1 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<13l> > > > const&, unsigned int):
✓ Branch 0 taken 37100844 times.
✓ Branch 1 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 724325939 times.
✓ Branch 1 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 44164893 times.
✓ Branch 1 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > const&, unsigned int):
✓ Branch 0 taken 980189 times.
✓ Branch 1 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 3639733 times.
✓ Branch 1 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 22077448 times.
✓ Branch 1 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 770458168 times.
✓ Branch 1 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 22087445 times.
✓ Branch 1 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&, unsigned int):
✓ Branch 0 taken 11690929 times.
✓ Branch 1 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<13l> > > > const&, unsigned int):
✓ Branch 0 taken 37100844 times.
✓ Branch 1 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 724325939 times.
✓ Branch 1 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 44164893 times.
✓ Branch 1 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > const&, unsigned int):
✓ Branch 0 taken 980189 times.
✓ Branch 1 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&, unsigned int):
✓ Branch 0 taken 11690929 times.
✓ Branch 1 taken 4160 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<13l> > > > const&, unsigned int):
✓ Branch 0 taken 37100844 times.
✓ Branch 1 taken 114 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 724325939 times.
✓ Branch 1 taken 543163 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > const&, unsigned int):
✓ Branch 0 taken 44164893 times.
✓ Branch 1 taken 65 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > const&, unsigned int):
✓ Branch 0 taken 980189 times.
✓ Branch 1 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 3639733 times.
✓ Branch 1 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 22077448 times.
✓ Branch 1 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 770458168 times.
✓ Branch 1 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 22087445 times.
✓ Branch 1 taken 35 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, double>(tifa_libs::fft_r2<double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 3639733 times.
✓ Branch 1 taken 3140 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > tifa_libs::conv_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, long double>(tifa_libs::fft_r2<long double>&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1000000007ul> > > > const&, unsigned int):
✓ Branch 0 taken 22077448 times.
✓ Branch 1 taken 30 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, double>(tifa_libs::fft_r2<double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 770458168 times.
✓ Branch 1 taken 544308 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_mtt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, long double>(tifa_libs::fft_r2<long double>&, 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> > > > const&, 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> > > > const&, unsigned int):
✓ Branch 0 taken 22087445 times.
✓ Branch 1 taken 35 times.
|
4912861842 | flt_ (u32, i, 0, ans_size) { |
| 45 | 4909576764 | ci64 da = (i64)(a[i].real() / (FP)n + .5) % mint::smod(), | |
| 46 | 4909576764 | db = (i64)(a[i].imag() / (FP)n + .5) % mint::smod(), | |
| 47 | 4909576764 | dc = (i64)(b[i].real() / (FP)n + .5) % mint::smod(), | |
| 48 | 4909576764 | dd = (i64)(b[i].imag() / (FP)n + .5) % mint::smod(); | |
| 49 | 4909576764 | ans[i] = da + ((db + dc) << OFS) % mint::smod() + (dd << (OFS * 2)) % mint::smod(); | |
| 50 | } | ||
| 51 | 3285078 | return ans; | |
| 52 | 3285078 | } | |
| 53 | |||
| 54 | } // namespace tifa_libs | ||
| 55 |