z-stepen

Hi,
Moze li mi neko pomoci kako bi ubrzao z-stepen.
Evo mog rijesenja, 50% radi:

http://www.z-trening.com/new/www/html/submit.php?submit=7100005661&subm_code=1

Ja sam to uradio tako sto sam bazu i exponent predstavljao kao:

n^1 * n^2 * n^3 * n^4..... sve dok zbir exponenata nebude jednak trazenom exponentu.

Ovako se inace moze racunati stepen nekog broja, a slozenost je logaritamska

a^n = (a^(n/2))^2

naravno, imas slucajeve kada ti je n parno, a kada neparno (posto stepen predstavljas kao int)
n parno - isto kao gore
n neparno - a^n = (a^(int)(n/2))^2 * a

n = 0 rezultat je 1

I koristeci ovo mozes da napises rekurentnu funkciju. Kad radis po modulu, u ovom slucaju, treba da znas da
ako je c = a*b, onda je
c % m = (a * b) % m = ((a % m)* (b % m)) % m

Ovo bi trebalo da ti bude dovoljno da iskucas resenje koje prolazi u vremenu.

Thx na pomoc,radi. Sve ukupno 0.01 sek.