Curiosity is getting the better of me. I've gotta know - what are you doing with Perl that works on numbers that big?
But while I'm here, I second the suggestion that you at least try Math::Big* and Math::Pari. Even if they don't work I'm sure you can learn a lot from their code.