Polynomes.

On peut utiliser les fonctions de giac pour les polynomes à une variable en mettant en début de fichier:
#include <giac/modpoly.h>
Un polynôme à une variable est un vecteur d'entiers (vecteur), les éléments du vecteur sont ces coefficients par ordre décroissant.

Pour la saisie, on utilisera un entier intermédiaire qui permet d'entrer le polynome au clavier sous la forme [1,2,3]. ou sous la forme symbolique x^2+2*x+3. On le convertit ensuite en vecteur comme dans l'exemple suivant :

#include <giac/modpoly.h>
using namespace giac;

int main(){
  entier poly1tab(string("[1,2,3]"));
  vecteur poly1(*poly1tab.compptr);

  entier poly2symb(string("x^4-1"));
  vecteur poly2(modularize(sym2r(poly2symb,lvar(poly2symb)),0));

  cout << poly1 << "+" << poly2 << "=" << poly1+poly2 << endl;
}

Principales opérations :

• Les opérateurs arithmétiques sont surchargés, par exemple +, -, * et %. Utiliser DivRem pour la division euclidienne.
• Pour avoir le polynome nul :
  vecteur zero;
• Pour avoir un polynôme constant égal à 2 :
  vecteur two(1,2);
• Pour avoir le polynôme x :
  vecteur x; x.push_back(1); x.push_back(0);
• Consultez /usr/local/include/giac/modpoly.h pour connaitre l'ensemble des opérations implémentées sur ce type de polynôme.