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