Diego Sevilla Ruiz:
> perl -MMath::BigInt -e 'print 22^1000000 % 23'
>
> (el resultado es 16, espero que este bien ;-)
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).
--
To UNSUBSCRIBE, email to [EMAIL PROTECTED]
with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]
