[EMAIL PROTECTED] escreveu: >A propósito, quais são os três últimos dígitos de 7^9999? (ITA-1972)
7^9999 == 7^(10000)*7 ^(-1) (mod 1000). Mas fi(1000) = 1000*(1 - 1/2)*(1 - 1/5) = 400 e 400 divide 10000, donde 7^10000 == 1 (mod 1000). Portanto, 7^9999 == 7^(-1) (mod 1000). Achar o inverso k de 7 módulo 1000 não é difícil, pois existe uma injeção de 7*x, onde 0<= x <= 9, nos inteiros módulo 10. k = k_0 + k_1*10 + k_2*10^2 7*k deverá terminar em 1 ==> k_0 = 3 (7*k - 21)/10 deverá terminar em 0 ==> k_1 = 4 (7*k - 301)/100 deverá terminar em 0 ==> k_2 = 1 Temos então k = 143. Com efeito, 7*143 = 1001 == 1 (mod 1000) Ou seja, 7^(-1) == 143 (mod 1000). ==> 7^9999 termina com 143. []s, Daniel ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================