Sindbad~EG File Manager

/* prototypes of functions in modp.c for polynomial arithmetic mod p,
   where p is an unsigned */

typedef unsigned coef;

typedef { int deg;
          coef *c;
        }  modpoly;

MEXPORT_POLYVAL void set_modulus(coef p);
coef get_modulus(void);
modpoly make_modpoly(int m);
modpoly copy_modpoly(modpoly p);
modpoly modpolyadd(modpoly u, modpoly v);
modpoly modpolymult(modpoly u, modpoly v);
modpoly modpolygcd(modpoly u, modpoly v);
modpoly modpolyexp(modpoly w, unsigned long n, modpoly v);
   /* compute w� mod v  using arithmetic mod p */
   /* We need this for n= p^d so it has to be a bignum, not just
      an unsigned long */
void modpolydiv(modpoly u, modpoly v, modpoly *q, modpoly *r);
int modpolyfactor(modpoly u, modpoly *ans, int *dim, int *powers);