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?