Numbers bigger than memory
bodrato at mail.dm.unipi.it
bodrato at mail.dm.unipi.it
Wed Dec 19 18:13:47 CET 2012
Ciao,
Il Mer, 19 Dicembre 2012 12:24 pm, Pi ha scritto:
> We have to work recurrently,using the relation:
> a^i=a^j (mod m) <-> i=j (mod e)
That's why I suggested the manual page about Integer-Exponentiation, the
first function documented there is mpz_powm.
> But it's only true if gcd(a,m)=1
[...]
>> I'd not use GMP to choose which one (8^7^..., or 7^^7) is even and
I keep on suggesting to not use GMP, for solving also this step :-)
--
http://bodrato.it/
More information about the gmp-discuss
mailing list