Re: effective Method to calculate n-th power

William Elliot wrote:

How can you compute the order of g^x^n starting from the
order of g^x alone??


g^x^n = (g^x)^x^(n-1)
o(a^k) = o(a)/(k,o(a))

So the smallest monetary unit didn't drop, yet. How
do you compute (x^(n-1),o(a)), when you don't know
what x is?

Jyrki
.