src/comb/seq/inv/lib.hpp - GCC Code Coverage Report

Directory:	./
Coverage:	low: ≥ 0% medium: ≥ 75.0% high: ≥ 90.0%

	Coverage	Exec / Excl / Total
Lines:	100.0%	73 / 0 / 73
Functions:	100.0%	12 / 0 / 12
Branches:	100.0%	26 / 0 / 26

    src/comb/seq/inv/lib.hpp
    
        Line
        Branch
        Exec
        Source
      
        #pragma once
      
        #include "../../../math/mul_mod/lib.hpp"
      
        #include "../../../util/alias/others/lib.hpp"
      
        namespace tifa_libs {
      
        // i^{-1} from i=0..n-1
      
        10774
        CEXP vecuu gen_inv(u32 n, u64 mod) NE {
      
          2/2✓ Branch 0 taken 192 times.
✓ Branch 1 taken 10582 times.

        10966
          retif_((n <= 1) [[unlikely]], vecuu(n, 1));
      
        10582
          vecuu ans(n);
      
        10582
          ans[0] = ans[1] = 1;
      
          2/2✓ Branch 3 taken 2068734320 times.
✓ Branch 4 taken 10582 times.

        2068744902
          flt_ (u32, i, 2, n) ans[i] = mul_mod_u(mod - mod / i, ans[mod % i], mod);
      
        10582
          return ans;
      
        10582
        }
      
        // i^{-1} from i=0..n-1
      
        template <class mint>
      
        460
        CEXP vec<mint> gen_inv(u32 n) NE {
      
        460
          vec<mint> ans(n);
      
        460
          auto _ = gen_inv(n, mint::mod());
      
          22/22std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > >(unsigned int):
✓ Branch 3 taken 1511133 times.
✓ Branch 4 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > >(unsigned int):
✓ Branch 3 taken 4533399 times.
✓ Branch 4 taken 33 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::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(unsigned int):
✓ Branch 3 taken 22821985 times.
✓ Branch 4 taken 104 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > >(unsigned int):
✓ Branch 3 taken 1511133 times.
✓ Branch 4 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > >(unsigned int):
✓ Branch 3 taken 4533399 times.
✓ Branch 4 taken 33 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<70l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<70l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<70l> > >(unsigned int):
✓ Branch 3 taken 2002000 times.
✓ Branch 4 taken 4 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > >(unsigned int):
✓ Branch 3 taken 1511133 times.
✓ Branch 4 taken 11 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > >(unsigned int):
✓ Branch 3 taken 4533399 times.
✓ Branch 4 taken 33 times.
std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<69l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<69l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<69l> > >(unsigned int):
✓ Branch 3 taken 2002000 times.
✓ Branch 4 taken 4 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::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(unsigned int):
✓ Branch 3 taken 24823985 times.
✓ Branch 4 taken 108 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::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(unsigned int):
✓ Branch 3 taken 24823985 times.
✓ Branch 4 taken 108 times.

        94608011
          flt_ (u32, i, 0, n) ans[i] = _[i];
      
        460
          return ans;
      
        460
        }
      
        }  // namespace tifa_libs

Line	Branch	Exec	Source
1			#pragma once
2
3			#include "../../../math/mul_mod/lib.hpp"
4			#include "../../../util/alias/others/lib.hpp"
5
6			namespace tifa_libs {
7
8			// i^{-1} from i=0..n-1
9		10774	CEXP vecuu gen_inv(u32 n, u64 mod) NE {
10	2/2 ✓ Branch 0 taken 192 times. ✓ Branch 1 taken 10582 times.	10966	retif_((n <= 1) [[unlikely]], vecuu(n, 1));
11		10582	vecuu ans(n);
12		10582	ans[0] = ans[1] = 1;
13	2/2 ✓ Branch 3 taken 2068734320 times. ✓ Branch 4 taken 10582 times.	2068744902	flt_ (u32, i, 2, n) ans[i] = mul_mod_u(mod - mod / i, ans[mod % i], mod);
14		10582	return ans;
15		10582	}
16			// i^{-1} from i=0..n-1
17			template <class mint>
18		460	CEXP vec<mint> gen_inv(u32 n) NE {
19		460	vec<mint> ans(n);
20		460	auto _ = gen_inv(n, mint::mod());
21	22/22 std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<14l> > >(unsigned int): ✓ Branch 3 taken 1511133 times. ✓ Branch 4 taken 11 times. std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_bd_tag<15l> > >(unsigned int): ✓ Branch 3 taken 4533399 times. ✓ Branch 4 taken 33 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::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_bs_tag<998244353ul> > >(unsigned int): ✓ Branch 3 taken 22821985 times. ✓ Branch 4 taken 104 times. std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<14l> > >(unsigned int): ✓ Branch 3 taken 1511133 times. ✓ Branch 4 taken 11 times. std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<15l> > >(unsigned int): ✓ Branch 3 taken 4533399 times. ✓ Branch 4 taken 33 times. std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<70l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<70l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_md64_tag<70l> > >(unsigned int): ✓ Branch 3 taken 2002000 times. ✓ Branch 4 taken 4 times. std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<14l> > >(unsigned int): ✓ Branch 3 taken 1511133 times. ✓ Branch 4 taken 11 times. std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<15l> > >(unsigned int): ✓ Branch 3 taken 4533399 times. ✓ Branch 4 taken 33 times. std::vector<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<69l> >, std::allocator<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<69l> > > > tifa_libs::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_md_tag<69l> > >(unsigned int): ✓ Branch 3 taken 2002000 times. ✓ Branch 4 taken 4 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::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms64_tag<998244353ul> > >(unsigned int): ✓ Branch 3 taken 24823985 times. ✓ Branch 4 taken 108 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::gen_inv<tifa_libs::mint_impl_::mint<tifa_libs::mint_ms_tag<998244353ul> > >(unsigned int): ✓ Branch 3 taken 24823985 times. ✓ Branch 4 taken 108 times.	94608011	flt_ (u32, i, 0, n) ans[i] = _[i];
22		460	return ans;
23		460	}
24
25			} // namespace tifa_libs
26