Se x é eficiente então x(x-1) é múltiplo de 1000. Como x e x-1 são coprimos, um deles é 8A e o outro é 125B, com A e B inteiros e B ímpar. Sendo assim, só é preciso testar B = 1, 3, 5 e 7, que nos fornece os números eficientes 376 e 625. Qualquer erro só avisarem...
Em sex, 30 de ago de 2019 às 14:52, Claudio Buffara < claudio.buff...@gmail.com> escreveu: > Achar estes números com uma planilha deve ser mais rápido do que fazer a > análise usando congruências. > > On Fri, Aug 30, 2019 at 2:01 PM Carlos Monteiro < > cacacarlosalberto1...@gmail.com> wrote: > >> Um número x de 3 algarismos é dito eficiente se os 3 últimos algarismos >> de x^2 são os mesmos algarismos de x e na mesma ordem. Encontre todos os >> números eficientes. >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. > > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
