multiply two polynomials modulo a thrid over a finite field

compute a * b mod m over GF(q):

type the polynomial as a string of coefficients, one character each. For example, the string 1011 denotes the polynomial X^4 + X + 1. Of course, we are restricted to fields of size at most 9 for this, since we allow only one digit per coefficient.

a:

b:

m:

q:

created by A. Betten, November 11, 2003, last change November 11, 2003