Re: Programa para calcular el resto de una division
El Jue 09 May 2002 22:15, Santiago Vila escribió:
> Vaya, pues siento ser aguafiestas, pero el caso es que 22^1000000 (mod 23)
> es lo mismo que (-1)^1000000 (mod 23) y como 1000000 es par, sale 1.
>
> En general, si p es primo y 1 <= a <= p-1 entonces a^{p-1} = 1 (mod p).
> En tu caso tienes que 1000000 = 22 * 45454 + 12 con lo cual es suficiente
> con calcular 22^12 (mod 23).
Aritmética modular pura y dura... ;-)
--
You tread upon my patience.
-- William Shakespeare, "Henry IV"
--
To UNSUBSCRIBE, email to debian-user-spanish-request@lists.debian.org
with a subject of "unsubscribe". Trouble? Contact listmaster@lists.debian.org
Reply to: