Efficient modular evaluation of large powers

Hi.

How can I have Maxima evaluate something like
mod(10^100000,3) efficiently? Ie, w.o. raising to the power before
applying the modulo.

I have tried setting MODULO:3, and then using rat(10^100000), but it
still seems pretty slow.  Larger powers even cause core dumps... So
obviously its not using modular evaluation of the power ;)

Any hints?

Thanks
Neilen
-- 
all we are waiting for is something worth waiting for
		   		   --- KMFDM