Contents

#ifndef H_ARITH_UTILS
#define H_ARITH_UTILS
int mod_inv(int n, int mod);
int mod_product(int n1, int n2, int mod);
int mod_power(int n, int power, int mod);
int mod_eval_polynomial(int degree, int coeffs[], int mod, int x);
long eval_polynomial(int degree, int coeffs[], int x);
int coprime(int n1, int n2);
int totient(int n);
#endif

Version data entries

2 entries across 2 versions & 1 rubygems

Version	Path
congruence_solver-0.3.1	ext/congruence_solver/arith_utils.h
congruence_solver-0.3.0	ext/congruence_solver/arith_utils.h