Module nmod_poly 

Structs

_nmod_poly_multi_crt_prog_instr

nmod_berlekamp_massey_struct

nmod_geometric_progression_struct

nmod_poly_compose_mod_precomp_preinv_arg_t

nmod_poly_matrix_precompute_arg_t

nmod_poly_mulmod_precond_struct

nmod_poly_multi_crt_struct

nmod_poly_res_struct

Constants

NMOD_POLY_MULMOD_PRECOND_MATRIX

NMOD_POLY_MULMOD_PRECOND_NONE

NMOD_POLY_MULMOD_PRECOND_SHOUP

Functions

_nmod_mat_charpoly_berkowitz^⚠

_nmod_poly_KS2_pack^⚠

_nmod_poly_KS2_pack1^⚠

_nmod_poly_KS2_recover_reduce^⚠

_nmod_poly_KS2_recover_reduce1^⚠

_nmod_poly_KS2_recover_reduce2^⚠

_nmod_poly_KS2_recover_reduce3^⚠

_nmod_poly_KS2_recover_reduce2b^⚠

_nmod_poly_KS2_reduce^⚠

_nmod_poly_KS2_unpack^⚠

_nmod_poly_KS2_unpack1^⚠

_nmod_poly_KS2_unpack2^⚠

_nmod_poly_KS2_unpack3^⚠

_nmod_poly_add^⚠

_nmod_poly_asin_series^⚠

_nmod_poly_asinh_series^⚠

_nmod_poly_atan_series^⚠

_nmod_poly_atanh_series^⚠

_nmod_poly_bit_pack^⚠

_nmod_poly_bit_unpack^⚠

_nmod_poly_compose^⚠

_nmod_poly_compose_horner^⚠

_nmod_poly_compose_mod^⚠

_nmod_poly_compose_mod_brent_kung^⚠

_nmod_poly_compose_mod_brent_kung_precomp_preinv^⚠

_nmod_poly_compose_mod_brent_kung_precomp_preinv_worker^⚠

_nmod_poly_compose_mod_brent_kung_preinv^⚠

_nmod_poly_compose_mod_brent_kung_vec_preinv^⚠

_nmod_poly_compose_mod_brent_kung_vec_preinv_threaded_pool^⚠

_nmod_poly_compose_mod_brent_kung_vec_preinv_worker^⚠

_nmod_poly_compose_mod_horner^⚠

_nmod_poly_compose_series^⚠

_nmod_poly_conway^⚠

_nmod_poly_conway_rand^⚠

_nmod_poly_cos_series^⚠

_nmod_poly_cosh_series^⚠

_nmod_poly_derivative^⚠

_nmod_poly_discriminant^⚠

_nmod_poly_div^⚠

_nmod_poly_div_newton_n_preinv^⚠

_nmod_poly_div_root^⚠

_nmod_poly_div_series^⚠

_nmod_poly_div_series_basecase^⚠

_nmod_poly_divexact^⚠

_nmod_poly_divides^⚠

_nmod_poly_divides_classical^⚠

_nmod_poly_divrem^⚠

_nmod_poly_divrem_basecase^⚠

_nmod_poly_divrem_basecase_preinv1^⚠

_nmod_poly_divrem_newton_n_preinv^⚠

_nmod_poly_divrem_q1_preinv1^⚠

_nmod_poly_evaluate_geometric_nmod_vec_fast^⚠

_nmod_poly_evaluate_geometric_nmod_vec_fast_precomp^⚠

_nmod_poly_evaluate_geometric_nmod_vec_iter^⚠

_nmod_poly_evaluate_nmod^⚠

_nmod_poly_evaluate_nmod_precomp^⚠

_nmod_poly_evaluate_nmod_precomp_lazy^⚠

_nmod_poly_evaluate_nmod_vec^⚠

_nmod_poly_evaluate_nmod_vec_fast^⚠

_nmod_poly_evaluate_nmod_vec_fast_precomp^⚠

_nmod_poly_evaluate_nmod_vec_iter^⚠

_nmod_poly_exp_expinv_series^⚠

_nmod_poly_exp_series^⚠

_nmod_poly_gcd^⚠

_nmod_poly_gcd_euclidean^⚠

_nmod_poly_gcd_euclidean_redc_fast^⚠

_nmod_poly_gcd_hgcd^⚠

_nmod_poly_gcdinv^⚠

_nmod_poly_hamming_weight^⚠

_nmod_poly_hgcd^⚠

_nmod_poly_hgcd_recursive^⚠

_nmod_poly_integral^⚠

_nmod_poly_interpolate_geometric_nmod_vec_fast_precomp^⚠

_nmod_poly_interpolate_nmod_vec^⚠

_nmod_poly_interpolate_nmod_vec_barycentric^⚠

_nmod_poly_interpolate_nmod_vec_fast^⚠

_nmod_poly_interpolate_nmod_vec_fast_precomp^⚠

_nmod_poly_interpolate_nmod_vec_newton^⚠

_nmod_poly_interpolation_weights^⚠

_nmod_poly_inv_series^⚠

_nmod_poly_inv_series_basecase^⚠

_nmod_poly_inv_series_newton^⚠

_nmod_poly_invmod^⚠

_nmod_poly_invsqrt_series^⚠

_nmod_poly_log_series^⚠

_nmod_poly_make_monic^⚠

_nmod_poly_mod_matrix_rows_evaluate^⚠

_nmod_poly_mul^⚠

_nmod_poly_mul_KS^⚠

_nmod_poly_mul_KS2^⚠

_nmod_poly_mul_KS4^⚠

_nmod_poly_mul_classical^⚠

_nmod_poly_mulhigh^⚠

_nmod_poly_mulhigh_classical^⚠

_nmod_poly_mullow^⚠

_nmod_poly_mullow_KS^⚠

_nmod_poly_mullow_classical^⚠

_nmod_poly_mullow_fft_small^⚠

_nmod_poly_mullow_want_fft_small^⚠

_nmod_poly_mulmid^⚠

_nmod_poly_mulmid_KS^⚠

_nmod_poly_mulmid_classical^⚠

_nmod_poly_mulmid_fft_small^⚠

_nmod_poly_mulmid_fft_small_repack^⚠

_nmod_poly_mulmod^⚠

_nmod_poly_mulmod_precond^⚠

_nmod_poly_mulmod_precond_init_method^⚠

_nmod_poly_mulmod_precond_init_num^⚠

_nmod_poly_mulmod_preinv^⚠

_nmod_poly_multi_crt_local_size^⚠

_nmod_poly_multi_crt_run^⚠

_nmod_poly_multi_crt_run_p^⚠

_nmod_poly_normalise^⚠

_nmod_poly_pow^⚠

_nmod_poly_pow_binexp^⚠

_nmod_poly_pow_trunc^⚠

_nmod_poly_pow_trunc_binexp^⚠

_nmod_poly_power_sums^⚠

_nmod_poly_power_sums_naive^⚠

_nmod_poly_power_sums_schoenhage^⚠

_nmod_poly_power_sums_to_poly^⚠

_nmod_poly_power_sums_to_poly_naive^⚠

_nmod_poly_power_sums_to_poly_schoenhage^⚠

_nmod_poly_powers_mod_preinv_naive^⚠

_nmod_poly_powers_mod_preinv_threaded^⚠

_nmod_poly_powers_mod_preinv_threaded_pool^⚠

_nmod_poly_powmod_fmpz_binexp^⚠

_nmod_poly_powmod_fmpz_binexp_preinv^⚠

_nmod_poly_powmod_ui_binexp^⚠

_nmod_poly_powmod_ui_binexp_preinv^⚠

_nmod_poly_powmod_x_fmpz_preinv^⚠

_nmod_poly_powmod_x_ui_preinv^⚠

_nmod_poly_precompute_matrix^⚠

_nmod_poly_precompute_matrix_worker^⚠

_nmod_poly_product_roots_nmod_vec^⚠

_nmod_poly_reduce_matrix_mod_poly^⚠

_nmod_poly_rem^⚠

_nmod_poly_resultant^⚠

_nmod_poly_resultant_euclidean^⚠

_nmod_poly_resultant_hgcd^⚠

_nmod_poly_reverse^⚠

_nmod_poly_revert_series^⚠

_nmod_poly_set_length^⚠

_nmod_poly_shift_left^⚠

_nmod_poly_shift_right^⚠

_nmod_poly_sin_series^⚠

_nmod_poly_sinh_series^⚠

_nmod_poly_split_rabin^⚠

_nmod_poly_sqrt^⚠

_nmod_poly_sqrt_series^⚠

_nmod_poly_sub^⚠

_nmod_poly_tan_series^⚠

_nmod_poly_tanh_series^⚠

_nmod_poly_taylor_shift^⚠

_nmod_poly_taylor_shift_convolution^⚠

_nmod_poly_taylor_shift_horner^⚠

_nmod_poly_tree_alloc^⚠

_nmod_poly_tree_build^⚠

_nmod_poly_tree_free^⚠

_nmod_poly_xgcd^⚠

_nmod_poly_xgcd_euclidean^⚠

_nmod_poly_xgcd_hgcd^⚠

nmod_berlekamp_massey_R_poly^⚠

nmod_berlekamp_massey_V_poly^⚠

nmod_berlekamp_massey_add_point^⚠

nmod_berlekamp_massey_add_points^⚠

nmod_berlekamp_massey_add_zeros^⚠

nmod_berlekamp_massey_clear^⚠

nmod_berlekamp_massey_init^⚠

nmod_berlekamp_massey_point_count^⚠

nmod_berlekamp_massey_points^⚠

nmod_berlekamp_massey_print^⚠

nmod_berlekamp_massey_reduce^⚠

nmod_berlekamp_massey_set_prime^⚠

nmod_berlekamp_massey_start_over^⚠

nmod_geometric_progression_clear^⚠

nmod_geometric_progression_init^⚠

nmod_mat_charpoly^⚠

nmod_mat_charpoly_berkowitz^⚠

nmod_mat_charpoly_danilevsky^⚠

nmod_mat_minpoly^⚠

nmod_mat_minpoly_with_gens^⚠

nmod_mat_one_addmul^⚠

nmod_poly_add^⚠

nmod_poly_add_series^⚠

nmod_poly_add_ui^⚠

nmod_poly_asin_series^⚠

nmod_poly_asinh_series^⚠

nmod_poly_atan_series^⚠

nmod_poly_atanh_series^⚠

nmod_poly_bit_pack^⚠

nmod_poly_bit_unpack^⚠

nmod_poly_clear^⚠

nmod_poly_compose^⚠

nmod_poly_compose_horner^⚠

nmod_poly_compose_mod^⚠

nmod_poly_compose_mod_brent_kung^⚠

nmod_poly_compose_mod_brent_kung_precomp_preinv^⚠

nmod_poly_compose_mod_brent_kung_preinv^⚠

nmod_poly_compose_mod_brent_kung_vec_preinv^⚠

nmod_poly_compose_mod_brent_kung_vec_preinv_threaded^⚠

nmod_poly_compose_mod_brent_kung_vec_preinv_threaded_pool^⚠

nmod_poly_compose_mod_horner^⚠

nmod_poly_compose_series^⚠

nmod_poly_cos_series^⚠

nmod_poly_cosh_series^⚠

nmod_poly_deflate^⚠

nmod_poly_deflation^⚠

nmod_poly_degree^⚠

nmod_poly_derivative^⚠

nmod_poly_discriminant^⚠

nmod_poly_div^⚠

nmod_poly_div_newton_n_preinv^⚠

nmod_poly_div_root^⚠

nmod_poly_div_series^⚠

nmod_poly_div_series_basecase^⚠

nmod_poly_divexact^⚠

nmod_poly_divides^⚠

nmod_poly_divides_classical^⚠

nmod_poly_divrem^⚠

nmod_poly_divrem_basecase^⚠

nmod_poly_divrem_newton_n_preinv^⚠

nmod_poly_equal^⚠

nmod_poly_equal_nmod^⚠

nmod_poly_equal_trunc^⚠

nmod_poly_equal_ui^⚠

nmod_poly_evaluate_geometric_nmod_vec_fast^⚠

nmod_poly_evaluate_geometric_nmod_vec_iter^⚠

nmod_poly_evaluate_mat^⚠

nmod_poly_evaluate_mat_horner^⚠

nmod_poly_evaluate_mat_paterson_stockmeyer^⚠

nmod_poly_evaluate_nmod^⚠

nmod_poly_evaluate_nmod_vec^⚠

nmod_poly_evaluate_nmod_vec_fast^⚠

nmod_poly_evaluate_nmod_vec_iter^⚠

nmod_poly_exp_series^⚠

nmod_poly_find_distinct_nonzero_roots^⚠

nmod_poly_fit_length^⚠

nmod_poly_fprint^⚠

nmod_poly_fprint_pretty^⚠

nmod_poly_fread^⚠

nmod_poly_gcd^⚠

nmod_poly_gcd_euclidean^⚠

nmod_poly_gcd_euclidean_redc_fast^⚠

nmod_poly_gcd_hgcd^⚠

nmod_poly_gcd_hgcd_cutoff^⚠

nmod_poly_gcdinv^⚠

nmod_poly_get_coeff_ui^⚠

nmod_poly_get_str^⚠

nmod_poly_get_str_pretty^⚠

nmod_poly_hamming_weight^⚠

nmod_poly_hgcd^⚠

nmod_poly_hgcd_iter_recursive_cutoff^⚠

nmod_poly_hgcd_outer_cutoff^⚠

nmod_poly_hgcd_ref^⚠

nmod_poly_inflate^⚠

nmod_poly_init^⚠

nmod_poly_init2^⚠

nmod_poly_init2_preinv^⚠

nmod_poly_init_mod^⚠

nmod_poly_init_preinv^⚠

nmod_poly_integral^⚠

nmod_poly_interpolate_geometric_nmod_vec_fast^⚠

nmod_poly_interpolate_geometric_nmod_vec_fast_precomp^⚠

nmod_poly_interpolate_nmod_vec^⚠

nmod_poly_interpolate_nmod_vec_barycentric^⚠

nmod_poly_interpolate_nmod_vec_fast^⚠

nmod_poly_interpolate_nmod_vec_newton^⚠

nmod_poly_inv_series^⚠

nmod_poly_inv_series_basecase^⚠

nmod_poly_inv_series_newton^⚠

nmod_poly_invmod^⚠

nmod_poly_invsqrt_series^⚠

nmod_poly_is_gen^⚠

nmod_poly_is_monic^⚠

nmod_poly_is_one^⚠

nmod_poly_is_unit^⚠

nmod_poly_is_zero^⚠

nmod_poly_lead^⚠

nmod_poly_length^⚠

nmod_poly_log_series^⚠

nmod_poly_make_monic^⚠

nmod_poly_max_bits^⚠

nmod_poly_minimal_irreducible^⚠

nmod_poly_modulus^⚠

nmod_poly_mul^⚠

nmod_poly_mul_KS^⚠

nmod_poly_mul_KS2^⚠

nmod_poly_mul_KS4^⚠

nmod_poly_mul_classical^⚠

nmod_poly_mulhigh^⚠

nmod_poly_mulhigh_classical^⚠

nmod_poly_mullow^⚠

nmod_poly_mullow_KS^⚠

nmod_poly_mullow_classical^⚠

nmod_poly_mulmid^⚠

nmod_poly_mulmid_KS^⚠

nmod_poly_mulmid_classical^⚠

nmod_poly_mulmod^⚠

nmod_poly_mulmod_precond^⚠

nmod_poly_mulmod_precond_clear^⚠

nmod_poly_mulmod_precond_init_method^⚠

nmod_poly_mulmod_precond_init_num^⚠

nmod_poly_mulmod_preinv^⚠

nmod_poly_multi_crt^⚠

nmod_poly_multi_crt_clear^⚠

nmod_poly_multi_crt_init^⚠

nmod_poly_multi_crt_precomp^⚠

nmod_poly_multi_crt_precomp_p^⚠

nmod_poly_multi_crt_precompute^⚠

nmod_poly_multi_crt_precompute_p^⚠

nmod_poly_neg^⚠

nmod_poly_one^⚠

nmod_poly_pow^⚠

nmod_poly_pow_binexp^⚠

nmod_poly_pow_trunc^⚠

nmod_poly_pow_trunc_binexp^⚠

nmod_poly_power_sums^⚠

nmod_poly_power_sums_naive^⚠

nmod_poly_power_sums_schoenhage^⚠

nmod_poly_power_sums_to_poly^⚠

nmod_poly_power_sums_to_poly_naive^⚠

nmod_poly_power_sums_to_poly_schoenhage^⚠

nmod_poly_powers_mod_bsgs^⚠

nmod_poly_powers_mod_naive^⚠

nmod_poly_powmod_fmpz_binexp^⚠

nmod_poly_powmod_fmpz_binexp_preinv^⚠

nmod_poly_powmod_ui_binexp^⚠

nmod_poly_powmod_ui_binexp_preinv^⚠

nmod_poly_powmod_x_fmpz_preinv^⚠

nmod_poly_powmod_x_ui_preinv^⚠

nmod_poly_precompute_matrix^⚠

nmod_poly_print^⚠

nmod_poly_print_pretty^⚠

nmod_poly_product_roots_nmod_vec^⚠

nmod_poly_randtest^⚠

nmod_poly_randtest_irreducible^⚠

nmod_poly_randtest_monic^⚠

nmod_poly_randtest_monic_irreducible^⚠

nmod_poly_randtest_monic_primitive^⚠

nmod_poly_randtest_not_zero^⚠

nmod_poly_randtest_pentomial^⚠

nmod_poly_randtest_pentomial_irreducible^⚠

nmod_poly_randtest_sparse_irreducible^⚠

nmod_poly_randtest_trinomial^⚠

nmod_poly_randtest_trinomial_irreducible^⚠

nmod_poly_read^⚠

nmod_poly_realloc^⚠

nmod_poly_rem^⚠

nmod_poly_remove^⚠

nmod_poly_resultant^⚠

nmod_poly_resultant_euclidean^⚠

nmod_poly_resultant_hgcd^⚠

nmod_poly_reverse^⚠

nmod_poly_revert_series^⚠

nmod_poly_scalar_addmul_nmod^⚠

nmod_poly_scalar_mul_nmod^⚠

nmod_poly_set^⚠

nmod_poly_set_coeff_ui^⚠

nmod_poly_set_mod^⚠

nmod_poly_set_str^⚠

nmod_poly_set_trunc^⚠

nmod_poly_shift_left^⚠

nmod_poly_shift_right^⚠

nmod_poly_sin_series^⚠

nmod_poly_sinh_series^⚠

nmod_poly_sqrt^⚠

nmod_poly_sqrt_series^⚠

nmod_poly_sub^⚠

nmod_poly_sub_series^⚠

nmod_poly_sub_ui^⚠

nmod_poly_swap^⚠

nmod_poly_tan_series^⚠

nmod_poly_tanh_series^⚠

nmod_poly_taylor_shift^⚠

nmod_poly_taylor_shift_convolution^⚠

nmod_poly_taylor_shift_horner^⚠

nmod_poly_truncate^⚠

nmod_poly_xgcd^⚠

nmod_poly_xgcd_euclidean^⚠

nmod_poly_xgcd_hgcd^⚠

nmod_poly_xgcd_hgcd_cutoff^⚠

nmod_poly_zero^⚠

Type Aliases

nmod_berlekamp_massey_t

nmod_geometric_progression_t

nmod_poly_mulmod_precond_t

nmod_poly_multi_crt_t

nmod_poly_res_t