Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

modular exponentiation for polynomial ring

Hello, I have the following:

p = 1119823

F.<x> = PolynomialRing(Integers(p))

f = F(x^6 + 1119810*x^5 + 60*x^4 + 1119733*x^3 + 1119688*x^2 + 567*x + 1119338)

I have big n and want to calculate f^n but I don't know how I can do It fast in Sage. I know that if I can find order of element f then I can do f^(n % f_order).But I don't know order and how find It in this case. So please explain me how I can calculate f^n fast?