src/conv/trans/ntt/lib.hpp - GCC Code Coverage Report

Directory:	./
Coverage:	low: ≥ 0% medium: ≥ 75.0% high: ≥ 90.0%
	Coverage	Exec / Excl / Total
Lines:	100.0%	765 / 0 / 765
Functions:	100.0%	75 / 0 / 75
Branches:	75.0%	495 / 0 / 660
    src/conv/trans/ntt/lib.hpp
    
      
      
      
      
    

      
      
      
    

    
      
        Line
        Branch
        Exec
        Source
      

        
        
        
        
        #pragma once
      

        
        
        
        
        
      

        
        
        
        
        #include "../../../math/qpow/basic/lib.hpp"
      

        
        
        
        
        #include "../../../nt/proot/uint/lib.hpp"
      

        
        
        
        
        
      

        
        
        
        
        namespace tifa_libs {
      

        
        
        
        
        
      

        
        
        
        
        template <class mint>
      

        
        
        
        
        struct ntt {
      

        
        
        
        
          using data_t = mint;
      

        
        
        
        
        
      

        
        
        
        
          static_assert(is_prime(mint::mod()) && (mint::mod() & 3) == 1, "MOD must be prime with 4k+1");
      

        
        
        
        
          static CEXP u64 R = std::countr_zero(mint::mod() - 1), max_size = 1_u64 << R;
      

        
        
        
        
          static CEXP mint G = proot(mint::mod());
      

        
        
        
        
        
      

        
        
        
        
         private:
      

        
        
        
        
          static inline arr<mint, R + 1> root, iroot, inv2;
      

        
        
        
        
          static inline arr<mint, R - 1> rate, irate;
      

        
        
        
        
          u32 sz{};
      

        
        
        
        
        
      

        
        
        
        
         public:
      

        
        
        
        44336
          CEXPE ntt() NE {
      

        
        
          18/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::ntt():
✗ Branch 2 not taken.
✓ Branch 3 taken 22 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::ntt():
✗ Branch 2 not taken.
✓ Branch 3 taken 4815 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::ntt():
✗ Branch 2 not taken.
✓ Branch 3 taken 4815 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::ntt():
✗ Branch 2 not taken.
✓ Branch 3 taken 4815 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::ntt():
✓ Branch 2 taken 220 times.
✓ Branch 3 taken 817 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::ntt():
✗ Branch 2 not taken.
✓ Branch 3 taken 22 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::ntt():
✗ Branch 2 not taken.
✓ Branch 3 taken 4429 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::ntt():
✗ Branch 2 not taken.
✓ Branch 3 taken 4429 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::ntt():
✗ Branch 2 not taken.
✓ Branch 3 taken 4429 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::ntt():
✓ Branch 2 taken 220 times.
✓ Branch 3 taken 788 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::ntt():
✗ Branch 2 not taken.
✓ Branch 3 taken 22 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::ntt():
✗ Branch 2 not taken.
✓ Branch 3 taken 4485 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::ntt():
✗ Branch 2 not taken.
✓ Branch 3 taken 4485 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::ntt():
✗ Branch 2 not taken.
✓ Branch 3 taken 4485 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::ntt():
✓ Branch 2 taken 220 times.
✓ Branch 3 taken 818 times.

        
        44336
            if (inv2[0].val()) return;
      

        
        
        
        43676
            root[R] = qpow(G, mint::mod() >> R), iroot[R] = root[R].inv();
      

        
        
          30/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::ntt():
✓ Branch 0 taken 462 times.
✓ Branch 1 taken 22 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::ntt():
✓ Branch 0 taken 120375 times.
✓ Branch 1 taken 4815 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::ntt():
✓ Branch 0 taken 125190 times.
✓ Branch 1 taken 4815 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::ntt():
✓ Branch 0 taken 115560 times.
✓ Branch 1 taken 4815 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::ntt():
✓ Branch 0 taken 18791 times.
✓ Branch 1 taken 817 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::ntt():
✓ Branch 0 taken 462 times.
✓ Branch 1 taken 22 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::ntt():
✓ Branch 0 taken 110725 times.
✓ Branch 1 taken 4429 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::ntt():
✓ Branch 0 taken 115154 times.
✓ Branch 1 taken 4429 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::ntt():
✓ Branch 0 taken 106296 times.
✓ Branch 1 taken 4429 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::ntt():
✓ Branch 0 taken 18124 times.
✓ Branch 1 taken 788 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::ntt():
✓ Branch 0 taken 462 times.
✓ Branch 1 taken 22 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::ntt():
✓ Branch 0 taken 112125 times.
✓ Branch 1 taken 4485 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::ntt():
✓ Branch 0 taken 116610 times.
✓ Branch 1 taken 4485 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::ntt():
✓ Branch 0 taken 107640 times.
✓ Branch 1 taken 4485 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::ntt():
✓ Branch 0 taken 18814 times.
✓ Branch 1 taken 818 times.

        
        1130466
            for (u32 i = R - 1; ~i; --i) {
      

        
        
        
        1086790
              root[i] = root[i + 1] * root[i + 1];
      

        
        
        
        1086790
              iroot[i] = iroot[i + 1] * iroot[i + 1];
      

        
        
        
        
            }
      

        
        
        
        43676
            mint prod(1), iprod(1);
      

        
        
          30/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::ntt():
✓ Branch 0 taken 440 times.
✓ Branch 1 taken 22 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::ntt():
✓ Branch 0 taken 115560 times.
✓ Branch 1 taken 4815 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::ntt():
✓ Branch 0 taken 120375 times.
✓ Branch 1 taken 4815 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::ntt():
✓ Branch 0 taken 110745 times.
✓ Branch 1 taken 4815 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::ntt():
✓ Branch 0 taken 17974 times.
✓ Branch 1 taken 817 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::ntt():
✓ Branch 0 taken 440 times.
✓ Branch 1 taken 22 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::ntt():
✓ Branch 0 taken 106296 times.
✓ Branch 1 taken 4429 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::ntt():
✓ Branch 0 taken 110725 times.
✓ Branch 1 taken 4429 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::ntt():
✓ Branch 0 taken 101867 times.
✓ Branch 1 taken 4429 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::ntt():
✓ Branch 0 taken 17336 times.
✓ Branch 1 taken 788 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::ntt():
✓ Branch 0 taken 440 times.
✓ Branch 1 taken 22 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::ntt():
✓ Branch 0 taken 107640 times.
✓ Branch 1 taken 4485 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::ntt():
✓ Branch 0 taken 112125 times.
✓ Branch 1 taken 4485 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::ntt():
✓ Branch 0 taken 103155 times.
✓ Branch 1 taken 4485 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::ntt():
✓ Branch 0 taken 17996 times.
✓ Branch 1 taken 818 times.

        
        1086790
            flt_ (u32, i, 0, R - 1) {
      

        
        
        
        1043114
              rate[i] = prod * root[i + 2];
      

        
        
        
        1043114
              irate[i] = iprod * iroot[i + 2];
      

        
        
        
        1043114
              prod *= iroot[i + 2], iprod *= root[i + 2];
      

        
        
        
        
            }
      

        
        
        
        43676
            mint i2 = mint::mod() / 2 + 1;
      

        
        
        
        43676
            inv2[0] = 1;
      

        
        
          30/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::ntt():
✓ Branch 3 taken 462 times.
✓ Branch 4 taken 22 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::ntt():
✓ Branch 3 taken 120375 times.
✓ Branch 4 taken 4815 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::ntt():
✓ Branch 3 taken 125190 times.
✓ Branch 4 taken 4815 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::ntt():
✓ Branch 3 taken 115560 times.
✓ Branch 4 taken 4815 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::ntt():
✓ Branch 3 taken 18791 times.
✓ Branch 4 taken 817 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::ntt():
✓ Branch 3 taken 462 times.
✓ Branch 4 taken 22 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::ntt():
✓ Branch 3 taken 110725 times.
✓ Branch 4 taken 4429 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::ntt():
✓ Branch 3 taken 115154 times.
✓ Branch 4 taken 4429 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::ntt():
✓ Branch 3 taken 106296 times.
✓ Branch 4 taken 4429 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::ntt():
✓ Branch 3 taken 18124 times.
✓ Branch 4 taken 788 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::ntt():
✓ Branch 3 taken 462 times.
✓ Branch 4 taken 22 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::ntt():
✓ Branch 3 taken 112125 times.
✓ Branch 4 taken 4485 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::ntt():
✓ Branch 3 taken 116610 times.
✓ Branch 4 taken 4485 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::ntt():
✓ Branch 3 taken 107640 times.
✓ Branch 4 taken 4485 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::ntt():
✓ Branch 3 taken 18814 times.
✓ Branch 4 taken 818 times.

        
        1130466
            flt_ (u32, i, 0, R) inv2[i + 1] = inv2[i] * i2;
      

        
        
        
        
          }
      

        
        
        
        
        
      

        
        
        
        276563945
          ND CEXP u32 size() CNE { return sz; }
      

        
        
        
        27650663
          CEXP void bzr(u32 len = max_size) NE {
      

        
        
        
        27650663
            cu32 n = std::bit_ceil(len);
      

        
        
          15/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 873169 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 876164 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::bzr(unsigned int):
✗ Branch 0 not taken.
✓ Branch 1 taken 876164 times.

        
        27650663
            assert(n <= max_size), sz = n;
      

        
        
        
        27650663
          }
      

        
        
        
        55310461
          CEXP void dif(vec<mint>& f, u32 n = 0) CNE {
      

        
        
          30/60tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 22994 times.
✓ Branch 4 taken 22994 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 6568014 times.
✓ Branch 4 taken 6568014 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 6568014 times.
✓ Branch 4 taken 6568014 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 6568014 times.
✓ Branch 4 taken 6568014 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 1749383 times.
✓ Branch 4 taken 1749383 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 22994 times.
✓ Branch 4 taken 22994 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 5015938 times.
✓ Branch 4 taken 5015938 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 5015938 times.
✓ Branch 4 taken 5015938 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 5015938 times.
✓ Branch 4 taken 5015938 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 1755373 times.
✓ Branch 4 taken 1755373 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 22994 times.
✓ Branch 4 taken 22994 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 5076498 times.
✓ Branch 4 taken 5076498 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 5076498 times.
✓ Branch 4 taken 5076498 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 5076498 times.
✓ Branch 4 taken 5076498 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 1755373 times.
✓ Branch 4 taken 1755373 times.
✗ Branch 5 not taken.

        
        55310461
            if (assert(size()); !n) n = size();
      

        
        
          27/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 1 taken 22994 times.
✗ Branch 2 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 1 taken 6567972 times.
✓ Branch 2 taken 42 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 1 taken 6567972 times.
✓ Branch 2 taken 42 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 1 taken 6567972 times.
✓ Branch 2 taken 42 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 1 taken 1745830 times.
✓ Branch 2 taken 3553 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 1 taken 22994 times.
✗ Branch 2 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 1 taken 5015896 times.
✓ Branch 2 taken 42 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 1 taken 5015896 times.
✓ Branch 2 taken 42 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 1 taken 5015896 times.
✓ Branch 2 taken 42 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 1 taken 1751820 times.
✓ Branch 2 taken 3553 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 1 taken 22994 times.
✗ Branch 2 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 1 taken 5076456 times.
✓ Branch 2 taken 42 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 1 taken 5076456 times.
✓ Branch 2 taken 42 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 1 taken 5076456 times.
✓ Branch 2 taken 42 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 1 taken 1751820 times.
✓ Branch 2 taken 3553 times.

        
        55310461
            if (f.size() < n) f.resize(n);
      

        
        
          30/60tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 1 taken 22994 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 22994 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 1 taken 6568014 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 6568014 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 1 taken 6568014 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 6568014 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 1 taken 6568014 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 6568014 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 1 taken 1749383 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 1749383 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 1 taken 22994 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 22994 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 1 taken 5015938 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 5015938 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 1 taken 5015938 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 5015938 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 1 taken 5015938 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 5015938 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 1 taken 1755373 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 1755373 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 1 taken 22994 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 22994 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 1 taken 5076498 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 5076498 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 1 taken 5076498 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 5076498 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 1 taken 5076498 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 5076498 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 1 taken 1755373 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 1755373 times.
✗ Branch 5 not taken.

        
        55310461
            assert(std::has_single_bit(n) && n <= size());
      

        
        
        
        55310461
            cu32 l = (u32)std::countr_zero(n);
      

        
        
          30/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 234934 times.
✓ Branch 1 taken 22994 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 46328918 times.
✓ Branch 1 taken 6568014 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 46328918 times.
✓ Branch 1 taken 6568014 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 46328918 times.
✓ Branch 1 taken 6568014 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 12471759 times.
✓ Branch 1 taken 1749383 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 234934 times.
✓ Branch 1 taken 22994 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 35363110 times.
✓ Branch 1 taken 5015938 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 35363110 times.
✓ Branch 1 taken 5015938 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 35363110 times.
✓ Branch 1 taken 5015938 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 12534357 times.
✓ Branch 1 taken 1755373 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 234934 times.
✓ Branch 1 taken 22994 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 35877456 times.
✓ Branch 1 taken 5076498 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 35877456 times.
✓ Branch 1 taken 5076498 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 35877456 times.
✓ Branch 1 taken 5076498 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 12534357 times.
✓ Branch 1 taken 1755373 times.

        
        446264188
            flt_ (u32, i, 0, l) {
      

        
        
        
        390953727
              cu32 w = 1 << (l - 1 - i), b = 1 << i;
      

        
        
        
        390953727
              mint z = 1;
      

        
        
          30/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 516270190 times.
✓ Branch 1 taken 234934 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 12367061554 times.
✓ Branch 1 taken 46328918 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 12367061554 times.
✓ Branch 1 taken 46328918 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 12367061554 times.
✓ Branch 1 taken 46328918 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 8770166017 times.
✓ Branch 1 taken 12471759 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 516270190 times.
✓ Branch 1 taken 234934 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 9217298558 times.
✓ Branch 1 taken 35363110 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 9217298558 times.
✓ Branch 1 taken 35363110 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 9217298558 times.
✓ Branch 1 taken 35363110 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 8918760283 times.
✓ Branch 1 taken 12534357 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 516270190 times.
✓ Branch 1 taken 234934 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 9327794926 times.
✓ Branch 1 taken 35877456 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 9327794926 times.
✓ Branch 1 taken 35877456 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 9327794926 times.
✓ Branch 1 taken 35877456 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 8918760283 times.
✓ Branch 1 taken 12534357 times.

        
        121283915994
              flt_ (u32, j, 0, b) {
      

        
        
        
        120892962267
                cu32 o = j << (l - i);
      

        
        
          30/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 4391966112 times.
✓ Branch 1 taken 516270190 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 107649279040 times.
✓ Branch 1 taken 12367061554 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 107649279040 times.
✓ Branch 1 taken 12367061554 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 107649279040 times.
✓ Branch 1 taken 12367061554 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 82289025652 times.
✓ Branch 1 taken 8770166017 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 4391966112 times.
✓ Branch 1 taken 516270190 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 80242366848 times.
✓ Branch 1 taken 9217298558 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 80242366848 times.
✓ Branch 1 taken 9217298558 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 80242366848 times.
✓ Branch 1 taken 9217298558 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 83534541076 times.
✓ Branch 1 taken 8918760283 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 4391966112 times.
✓ Branch 1 taken 516270190 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 81083337856 times.
✓ Branch 1 taken 9327794926 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 81083337856 times.
✓ Branch 1 taken 9327794926 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 81083337856 times.
✓ Branch 1 taken 9327794926 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dif(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 83534541076 times.
✓ Branch 1 taken 8918760283 times.

        
        1190351919639
                flt_ (u32, k, 0, w) {
      

        
        
        
        1069458957372
                  mint x = f[o + k], y = f[o + k + w] * z;
      

        
        
        
        1069458957372
                  f[o + k] = x + y, f[o + k + w] = x - y;
      

        
        
        
        
                }
      

        
        
        
        120892962267
                z *= rate[(u32)std::countr_zero(~j)];
      

        
        
        
        
              }
      

        
        
        
        
            }
      

        
        
        
        55310461
          }
      

        
        
        
        27660275
          CEXP void dit(vec<mint>& f, u32 n = 0) CNE {
      

        
        
          15/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 876373 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 879368 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 879368 times.

        
        27660275
            assert(size());
      

        
        
          15/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 11497 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 3284007 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 3284007 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 3284007 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 876373 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 11497 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 2507969 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 2507969 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 2507969 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 879368 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 11497 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 2538249 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 2538249 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 2538249 times.
✗ Branch 1 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 879368 times.
✗ Branch 1 not taken.

        
        27660275
            if (!n) n = size();
      

        
        
          15/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 876373 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 879368 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✗ Branch 1 not taken.
✓ Branch 2 taken 879368 times.

        
        27660275
            if (f.size() < n) f.resize(n);
      

        
        
          30/60tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 1 taken 11497 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 11497 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 1 taken 3284007 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 3284007 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 1 taken 3284007 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 3284007 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 1 taken 3284007 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 3284007 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 1 taken 876373 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 876373 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 1 taken 11497 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 11497 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 1 taken 2507969 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 2507969 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 1 taken 2507969 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 2507969 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 1 taken 2507969 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 2507969 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 1 taken 879368 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 879368 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 1 taken 11497 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 11497 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 1 taken 2538249 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 2538249 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 1 taken 2538249 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 2538249 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 1 taken 2538249 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 2538249 times.
✗ Branch 5 not taken.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 1 taken 879368 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 879368 times.
✗ Branch 5 not taken.

        
        27660275
            assert(std::has_single_bit(n) && n <= size());
      

        
        
        
        27660275
            cu32 l = (u32)std::countr_zero(n);
      

        
        
          30/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 117467 times.
✓ Branch 1 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 23164459 times.
✓ Branch 1 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 23164459 times.
✓ Branch 1 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 23164459 times.
✓ Branch 1 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 6261751 times.
✓ Branch 1 taken 876373 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 117467 times.
✓ Branch 1 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 17681555 times.
✓ Branch 1 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 17681555 times.
✓ Branch 1 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 17681555 times.
✓ Branch 1 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 6293050 times.
✓ Branch 1 taken 879368 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 117467 times.
✓ Branch 1 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 17938728 times.
✓ Branch 1 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 17938728 times.
✓ Branch 1 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 17938728 times.
✓ Branch 1 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 6293050 times.
✓ Branch 1 taken 879368 times.

        
        223214753
            for (u32 i = l - 1; ~i; --i) {
      

        
        
        
        195554478
              cu32 w = 1 << (l - 1 - i), b = 1 << i;
      

        
        
        
        195554478
              mint z = 1;
      

        
        
          30/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 258135095 times.
✓ Branch 1 taken 117467 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 6183530777 times.
✓ Branch 1 taken 23164459 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 6183530777 times.
✓ Branch 1 taken 23164459 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 6183530777 times.
✓ Branch 1 taken 23164459 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 5075005295 times.
✓ Branch 1 taken 6261751 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 258135095 times.
✓ Branch 1 taken 117467 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 4608649279 times.
✓ Branch 1 taken 17681555 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 4608649279 times.
✓ Branch 1 taken 17681555 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 4608649279 times.
✓ Branch 1 taken 17681555 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 5149302428 times.
✓ Branch 1 taken 6293050 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 258135095 times.
✓ Branch 1 taken 117467 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 4663897463 times.
✓ Branch 1 taken 17938728 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 4663897463 times.
✓ Branch 1 taken 17938728 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 4663897463 times.
✓ Branch 1 taken 17938728 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 5149302428 times.
✓ Branch 1 taken 6293050 times.

        
        62711802471
              flt_ (u32, j, 0, b) {
      

        
        
        
        62516247993
                cu32 o = j << (l - i);
      

        
        
          30/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 2195983056 times.
✓ Branch 1 taken 258135095 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 53824639520 times.
✓ Branch 1 taken 6183530777 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 53824639520 times.
✓ Branch 1 taken 6183530777 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 53824639520 times.
✓ Branch 1 taken 6183530777 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 48547672896 times.
✓ Branch 1 taken 5075005295 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 2195983056 times.
✓ Branch 1 taken 258135095 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 40121183424 times.
✓ Branch 1 taken 4608649279 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 40121183424 times.
✓ Branch 1 taken 4608649279 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 40121183424 times.
✓ Branch 1 taken 4608649279 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 49170430608 times.
✓ Branch 1 taken 5149302428 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 0 taken 2195983056 times.
✓ Branch 1 taken 258135095 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 0 taken 40541668928 times.
✓ Branch 1 taken 4663897463 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 0 taken 40541668928 times.
✓ Branch 1 taken 4663897463 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 0 taken 40541668928 times.
✓ Branch 1 taken 4663897463 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 0 taken 49170430608 times.
✓ Branch 1 taken 5149302428 times.

        
        619455206889
                flt_ (u32, k, 0, w) {
      

        
        
        
        556938958896
                  mint x = f[o + k], y = f[o + k + w];
      

        
        
        
        556938958896
                  f[o + k] = x + y, f[o + k + w] = (x - y) * z;
      

        
        
        
        
                }
      

        
        
        
        62516247993
                z *= irate[(u32)std::countr_zero(~j)];
      

        
        
        
        
              }
      

        
        
        
        
            }
      

        
        
          30/30tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 3 taken 258146592 times.
✓ Branch 4 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 3 taken 6186814784 times.
✓ Branch 4 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 3 taken 6186814784 times.
✓ Branch 4 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 3 taken 6186814784 times.
✓ Branch 4 taken 3284007 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 3 taken 5075881668 times.
✓ Branch 4 taken 876373 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 3 taken 258146592 times.
✓ Branch 4 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 3 taken 4611157248 times.
✓ Branch 4 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 3 taken 4611157248 times.
✓ Branch 4 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 3 taken 4611157248 times.
✓ Branch 4 taken 2507969 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 3 taken 5150181796 times.
✓ Branch 4 taken 879368 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<1012924417ul> > > >&, unsigned int) const:
✓ Branch 3 taken 258146592 times.
✓ Branch 4 taken 11497 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<167772161ul> > > >&, unsigned int) const:
✓ Branch 3 taken 4666435712 times.
✓ Branch 4 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<469762049ul> > > >&, unsigned int) const:
✓ Branch 3 taken 4666435712 times.
✓ Branch 4 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<754974721ul> > > >&, unsigned int) const:
✓ Branch 3 taken 4666435712 times.
✓ Branch 4 taken 2538249 times.
tifa_libs::ntt<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >::dit(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > >&, unsigned int) const:
✓ Branch 3 taken 5150181796 times.
✓ Branch 4 taken 879368 times.

        
        62571568543
            flt_ (u32, i, 0, n) f[i] *= inv2[l];
      

        
        
        
        27660275
          }
      

        
        
        
        
        };
      

        
        
        
        
        
      

        
        
        
        
        }  // namespace tifa_libs
      

        
        
        
        
        
      

  