poly/count_terms.hpp

• View this file on GitHub
• Last update: 2022-05-02 13:06:30+09:00
• Include: #include "poly/count_terms.hpp"

Required by

• graph/count/count_labeled_biconnected.hpp
• graph/count/count_labeled_bipartite.hpp
• graph/count/count_labeled_bridgeless.hpp
• graph/count/count_labeled_connected.hpp
• graph/count/count_labeled_dag.hpp
• graph/count/count_labeled_eulerian.hpp
• graph/count/count_labeled_forest.hpp
• graph/count/count_labeled_strong_digraph.hpp
• graph/count/count_labeled_strong_tournament.hpp
• graph/count/count_labeled_unicyclic.hpp
• linalg/blackbox/vandermonde.hpp
• poly/coef_of_rational_fps.hpp
• poly/composed_product.hpp
• poly/composed_sum.hpp
• poly/composition_f_1_minus_ex.hpp
• poly/composition_f_a_plus_bx_div_c_plus_dx.hpp
• poly/composition_f_ex.hpp
• poly/composition_f_ex_minus_1.hpp
• poly/composition_f_log_1_minus_x.hpp
• poly/compositional_inverse.hpp
• poly/finding_root_of_polynomial.hpp
• poly/fps_div.hpp
• poly/fps_exp.hpp
• poly/fps_inv.hpp
• poly/fps_inv_2d.hpp
• poly/fps_log.hpp
• poly/fps_pow.hpp
• poly/fps_sqrt.hpp
• poly/multipoint.hpp
• poly/multivar_convolution_cyclic.hpp
• poly/partial_frac_decomposition_1.hpp
• poly/poly_divmod.hpp
• poly/poly_gcd.hpp
• poly/poly_mod_pow.hpp
• poly/prefix_sum_of_polynomial.hpp
• poly/product_of_f_rk_x.hpp
• poly/product_of_one_minus_xn.hpp
• poly/product_of_one_plus_xn.hpp
• poly/product_of_pow_of_linear.hpp
• poly/slice_rational_fps.hpp
• poly/sum_of_exp_bx.hpp
• poly/sum_of_power_of_roots.hpp
• seq/famous/bell_number.hpp
• seq/famous/bell_number_large.hpp
• seq/famous/bernoulli.hpp
• seq/famous/indecomposable_permutations.hpp
• seq/famous/partition_number.hpp
• seq/famous/riemann_zeta_even.hpp
• seq/famous/stirling_number_1.hpp
• seq/famous/stirling_number_2.hpp
• seq/famous/surjection.hpp
• seq/interpolate_linear_rec.hpp
• seq/sum_of_powers.hpp

Verified with

• test/library_checker/math/bernoulli.test.cpp
• test/library_checker/math/kth_term_of_linearly_recurrent_sequence.test.cpp
• test/library_checker/math/multivariate_convolution_cyclic.test.cpp
• test/library_checker/math/partition.test.cpp
• test/library_checker/math/sharp_p_subset_sum.test.cpp
• test/library_checker/math/stirling_number_of_the_first_kind.test.cpp
• test/library_checker/math/stirling_number_of_the_first_kind_fixed_k.test.cpp
• test/library_checker/math/stirling_number_of_the_second_kind.test.cpp
• test/library_checker/polynomial/compositional_inverse.test.cpp
• test/library_checker/polynomial/exp_of_fps.test.cpp
• test/library_checker/polynomial/exp_of_fps_dmint.test.cpp
• test/library_checker/polynomial/exp_of_fps_sparse.test.cpp
• test/library_checker/polynomial/exp_of_fps_sparse_dmint.test.cpp
• test/library_checker/polynomial/inv_of_fps.test.cpp
• test/library_checker/polynomial/inv_of_fps_dmint.test.cpp
• test/library_checker/polynomial/inv_of_fps_sparse.test.cpp
• test/library_checker/polynomial/inv_of_fps_sparse_dmint.test.cpp
• test/library_checker/polynomial/inv_of_polynomials.test.cpp
• test/library_checker/polynomial/log_of_fps.test.cpp
• test/library_checker/polynomial/log_of_fps_dmint.test.cpp
• test/library_checker/polynomial/log_of_fps_sparse.test.cpp
• test/library_checker/polynomial/log_of_fps_sparse_dmint.test.cpp
• test/library_checker/polynomial/multipoint_evaluation.test.cpp
• test/library_checker/polynomial/multipoint_evaluation_on_geom.test.cpp
• test/library_checker/polynomial/multipoint_evaluation_on_geom_2.test.cpp
• test/library_checker/polynomial/polynomial_division.test.cpp
• test/library_checker/polynomial/polynomial_interpolation.test.cpp
• test/library_checker/polynomial/polynomial_interpolation_on_geom.test.cpp
• test/library_checker/polynomial/pow_of_fps.test.cpp
• test/library_checker/polynomial/pow_of_fps_dmint.test.cpp
• test/library_checker/polynomial/pow_of_fps_sparse.test.cpp
• test/library_checker/polynomial/pow_of_fps_sparse_dmint.test.cpp
• test/library_checker/polynomial/sqrt_of_fps.test.cpp
• test/library_checker/polynomial/sqrt_of_fps_sparse.test.cpp
• test/mytest/bell.test.cpp
• test/mytest/bell_number.test.cpp
• test/mytest/chirp_z.test.cpp
• test/mytest/composition_1_minus_ex.test.cpp
• test/mytest/composition_ex_minus_1.test.cpp
• test/mytest/composition_log_1_minus_x.test.cpp
• test/mytest/compositional_inverset.test.cpp
• test/mytest/count_bipartite.test.cpp
• test/mytest/count_labeled_biconnected.test.cpp
• test/mytest/count_labeled_bridgeless.test.cpp
• test/mytest/count_labeled_connected.test.cpp
• test/mytest/count_labeled_dag.test.cpp
• test/mytest/count_labeled_eulerian.test.cpp
• test/mytest/count_labeled_forest.test.cpp
• test/mytest/count_labeled_strong.test.cpp
• test/mytest/count_labeled_tournament.test.cpp
• test/mytest/enum_partitions.test.cpp
• test/mytest/graph_count.test.cpp
• test/mytest/online_division.test.cpp
• test/mytest/online_exp.test.cpp
• test/mytest/online_inv.test.cpp
• test/mytest/online_log.test.cpp
• test/mytest/online_pow.test.cpp
• test/mytest/online_square.test.cpp
• test/mytest/partial_frac.test.cpp
• test/mytest/poly_root_finding.test.cpp
• test/mytest/power_projection.test.cpp
• test/mytest/product_of_one_pm_xn.test.cpp
• test/mytest/simple_perm.test.cpp
• test/mytest/slice_rational_fps.test.cpp
• test/mytest/sparse_pow_2d.test.cpp
• test/mytest/tree_walk_gf.test.cpp
• test/mytest/vandermonde.test.cpp
• test/yukicoder/1080.test.cpp
• test/yukicoder/1145.test.cpp
• test/yukicoder/1321.test.cpp
• test/yukicoder/1357.test.cpp
• test/yukicoder/1392.test.cpp
• test/yukicoder/1500.test.cpp
• test/yukicoder/1516.test.cpp
• test/yukicoder/1533.test.cpp
• test/yukicoder/1547.test.cpp
• test/yukicoder/1549.test.cpp
• test/yukicoder/1561.test.cpp
• test/yukicoder/1575.test.cpp
• test/yukicoder/1755.test.cpp
• test/yukicoder/1844.test.cpp
• test/yukicoder/1875.test.cpp
• test/yukicoder/1939.test.cpp
• test/yukicoder/1962.test.cpp
• test/yukicoder/2062.test.cpp
• test/yukicoder/2097.test.cpp
• test/yukicoder/2122.test.cpp
• test/yukicoder/2166.test.cpp
• test/yukicoder/2243.test.cpp
• test/yukicoder/2305.test.cpp
• test/yukicoder/2459.test.cpp
• test/yukicoder/2580.test.cpp
• test/yukicoder/2583.test.cpp
• test/yukicoder/2587.test.cpp
• test/yukicoder/2587_2.test.cpp
• test/yukicoder/541.test.cpp
• test/yukicoder/578.test.cpp
• test/yukicoder/579.test.cpp
• test_atcoder/abc222h.test.cpp
• test_atcoder/abc241h.test.cpp
• test_atcoder/abc260h.test.cpp
• test_atcoder/abc267g.test.cpp
• test_atcoder/abc267h.test.cpp
• test_atcoder/abc272_h.test.cpp
• test_atcoder/abc281g.test.cpp
• test_atcoder/abc285h.test.cpp
• test_atcoder/abc288ex.test.cpp
• test_atcoder/abc318h.test.cpp
• test_atcoder/abc331g.test.cpp
• test_atcoder/agc013e.test.cpp
• test_atcoder/agc058d2.test.cpp
• test_atcoder/arc133f.test.cpp
• test_atcoder/arc153f.test.cpp
• test_atcoder/arc154f.test.cpp
• test_atcoder/arc160d.test.cpp
• test_atcoder/arc162f.test.cpp

Code

#pragma once
template<typename mint>
int count_terms(const vc<mint>& f){
  int t = 0;
  FOR(i, len(f)) if(f[i] != mint(0)) ++t;
  return t;
}

#line 2 "poly/count_terms.hpp"
template<typename mint>
int count_terms(const vc<mint>& f){
  int t = 0;
  FOR(i, len(f)) if(f[i] != mint(0)) ++t;
  return t;
}

Back to top page