Is there a power of 666 such that its decimal notation starts with the digits 123456789?

One may replace "starts" by "ends" for a much easier challenge ;-)

(In reply to solution by Charlie)

That's some very impressive analysis and computing, Charlie!

 I tried doing it straight in arbitrary-length integers, and somewhere between 1000 and 10000 for the exponent, the program ran out of memory (and this was many minutes after it was invoked).

Posted by Richard on 2006-08-31 15:05:06