GCC Code Coverage Report

Directory: ./
Coverage: low: ≥ 0% medium: ≥ 75.0% high: ≥ 90.0%
Coverage Exec / Excl / Total
Lines: 100.0% 132 / 0 / 132
Functions: 100.0% 6 / 0 / 6
Branches: 100.0% 72 / 0 / 72
src/math/lrec/berlekamp_massey/lib.hpp
Line Branch Exec Source
1 #pragma once
2
3 #include "../../../util/alias/others/lib.hpp"
4
5 namespace tifa_libs {
6
7 template <class T>
8 108 CEXP vec<T> berlekamp_massey(vec<T> CR a) NE {
9 108 cu32 n = (u32)a.size();
10 432 vec<T> b{1}, c{1};
11 108 b.reserve(n + 1), c.reserve(n + 1);
12 108 T y = 1;
13
12/12
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&):
✓ Branch 0 taken 130126 times.
✓ Branch 1 taken 18 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > const&):
✓ Branch 0 taken 130126 times.
✓ Branch 1 taken 18 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&):
✓ Branch 0 taken 130126 times.
✓ Branch 1 taken 18 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&):
✓ Branch 0 taken 130126 times.
✓ Branch 1 taken 18 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > const&):
✓ Branch 0 taken 130126 times.
✓ Branch 1 taken 18 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > const&):
✓ Branch 0 taken 130126 times.
✓ Branch 1 taken 18 times.
 780864 flt_ (u32, k, 1, n + 1) {
14 780756 u32 l = (u32)c.size();
15 780756 T x = 0;
16
12/12
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&):
✓ Branch 4 taken 207026507 times.
✓ Branch 5 taken 130126 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > const&):
✓ Branch 4 taken 207026507 times.
✓ Branch 5 taken 130126 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&):
✓ Branch 4 taken 207026507 times.
✓ Branch 5 taken 130126 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&):
✓ Branch 4 taken 207026507 times.
✓ Branch 5 taken 130126 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > const&):
✓ Branch 4 taken 207026507 times.
✓ Branch 5 taken 130126 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > const&):
✓ Branch 4 taken 207026507 times.
✓ Branch 5 taken 130126 times.
 1242939798 flt_ (u32, i, 0, l) x += c[i] * a[k - l + i];
17 780756 b.push_back(0);
18 780756 u32 m = (u32)b.size();
19
12/12
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&):
✓ Branch 2 taken 67477 times.
✓ Branch 3 taken 62649 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > const&):
✓ Branch 2 taken 67477 times.
✓ Branch 3 taken 62649 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&):
✓ Branch 2 taken 67477 times.
✓ Branch 3 taken 62649 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&):
✓ Branch 2 taken 67477 times.
✓ Branch 3 taken 62649 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > const&):
✓ Branch 2 taken 67477 times.
✓ Branch 3 taken 62649 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > const&):
✓ Branch 2 taken 67477 times.
✓ Branch 3 taken 62649 times.
 780756 if (x == 0) continue;
20
12/12
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&):
✓ Branch 1 taken 27719 times.
✓ Branch 2 taken 34930 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > const&):
✓ Branch 1 taken 27719 times.
✓ Branch 2 taken 34930 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&):
✓ Branch 1 taken 27719 times.
✓ Branch 2 taken 34930 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&):
✓ Branch 1 taken 27719 times.
✓ Branch 2 taken 34930 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > const&):
✓ Branch 1 taken 27719 times.
✓ Branch 2 taken 34930 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > const&):
✓ Branch 1 taken 27719 times.
✓ Branch 2 taken 34930 times.
 375894 if (const T d_ = x / y; l < m) {
21 166314 const auto _ = c;
22 166314 c.insert(begin(c), m - l, 0);
23
12/12
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&):
✓ Branch 4 taken 58157222 times.
✓ Branch 5 taken 27719 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > const&):
✓ Branch 4 taken 58157222 times.
✓ Branch 5 taken 27719 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&):
✓ Branch 4 taken 58157222 times.
✓ Branch 5 taken 27719 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&):
✓ Branch 4 taken 58157222 times.
✓ Branch 5 taken 27719 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > const&):
✓ Branch 4 taken 58157222 times.
✓ Branch 5 taken 27719 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > const&):
✓ Branch 4 taken 58157222 times.
✓ Branch 5 taken 27719 times.
 349109646 flt_ (u32, i, 0, m) c[m - 1 - i] -= d_ * b[m - 1 - i];
24 166314 b = _, y = x;
25 166314 } else
26
12/12
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<12l> > > > const&):
✓ Branch 4 taken 71170500 times.
✓ Branch 5 taken 34930 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > > > const&):
✓ Branch 4 taken 71170500 times.
✓ Branch 5 taken 34930 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<12l> > > > const&):
✓ Branch 4 taken 71170500 times.
✓ Branch 5 taken 34930 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<12l> > > > const&):
✓ Branch 4 taken 71170500 times.
✓ Branch 5 taken 34930 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > > > const&):
✓ Branch 4 taken 71170500 times.
✓ Branch 5 taken 34930 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > tifa_libs::berlekamp_massey<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > > > const&):
✓ Branch 4 taken 71170500 times.
✓ Branch 5 taken 34930 times.
 427232580 flt_ (u32, i, 0, m) c[l - 1 - i] -= d_ * b[m - 1 - i];
27 }
28 108 reverse(c);
29 108 return c;
30 108 }
31
32 } // namespace tifa_libs
33