Podemos ir de congruencias.Como m e impar (n-k)^m=-k^m mod n,e como n e impar podemos emparelhar das pontas pro meio.E,minha ideia nao e original mas tai.
>From: Rafael
>Reply-To: obm-l@mat.puc-rio.br
>To: OBM
>Subject: [obm-l] potências
>Date: Mon, 19 May 2003 15:56:31 -0300 (ART)
>
>Será que tem como um aluno do segundo grau resolver
>isso?
>
>Se m e n são números inteiros positivos ímpares, o
>resto da divisão do número 1^m + 2^m + ... + (n-1)^m
>por n é...
>
>Resposta: zero.
>
>_______________________________________________________________________
>Yahoo! Mail
>O melhor e-mail gratuito da internet: 6MB de espaço, antivírus, acesso POP3, filtro contra spam.
>http://br.mail.yahoo.com/
>=========================================================================
>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
>=========================================================================
MSN Hotmail, o maior webmail do Brasil. Faça o seu agora. smart spam protection and 2 months FREE*
=========================================================================
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
=========================================================================