... in my system (win xp, 32 bit), perl doesn't recognize quads :( I tried with LL, but it computes really slow, and I still get '00000000ffffffff' ...

So, what does this say about the C implementation that you pointed to on that wiki page? Does the same machine run the C version reasonably fast? If so, then there must be some way that the C library on that machine is able to do 64-bit arithmetic without being reduced to a crawl.

I'm also confused because the OP starts by talking about converting python code to perl. How long does it take for the python version to run on this same machine?

Have you checked the output of "perl -V" on your machine, and does that include something like:

    d_longlong=define, longlongsize=8
[download]

If it doesn't, maybe you just need to build your perl installation differently. (I'm just guessing -- I don't even know how to confirm whether this is relevant at all -- but it's worth looking at.)