Actually, Python is very useful for this stuff (http://www.python.org/), and
can often be found as a binary with GMP built in as the bignum backend. Just
make sure that you append an L to the number so that it uses it's bignum
stuff instead of its machine precision code.

three = 8712837293578927593475893475847584784785L
little = 29579832475873984579834798573984589728745L
pigs = 98275982735987389456983768459675867945857L
dinner = pow(three, little, pigs)

Cheers,

Tim.

=============================================================
Tim Ebringer
Computer Security Group Don't suspect a friend...
Department of Computer Science ...report him
University of Melbourne
=============================================================

----- Original Message -----
From: "Ben Laurie" <benalgroup.co.uk>
To: "Bill Stewart" <bill.stewartpobox.com>
Cc: "nonme" <stfxtra.co.nz>; <coderpunkstoad.com>
Sent: Thursday, November 01, 2001 10:51 PM
Subject: Re: application for computing massive numbers

> Bill Stewart wrote:
> >
> > Check out the Gnu Multiple Precision library, GMP;
> > it shouldn't be too hard to build some command-line hooks to it.
>
> Or OpenSSL's bignum stuff. And then you get hardware acceleration, too
> :-)
>
> Cheers,
>
> Ben.
>
> --
> http://www.apache-ssl.org/ben.html
>
> "There is no limit to what a man can do or how far he can go if he
> doesn't mind who gets the credit." - Robert Woodruff
>

• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]