Ok, I know it said "pure perl", but in case you are looking for a decent C implementation for Perl, look at Math::BigGMP. It's a drop in replacement for Math::BigInt.. Just throwing options for "related" questions..