puxa Vida douglas valeu mesmo, muitas vezes faco isso de testar casos
iniciais e nem me liguei dessa, mas fiquei curioso com a ideia de complexos
pode comentar??? desde ja agradeco
Em 11 de junho de 2012 16:04, douglas.olive...@grupoolimpo.com.brescreveu:
**
Olha você pode usar números complexos , ou fazer uma jogadinha tipo
vou explicar com números primeiro por exemplo,
2^8-1=(2^4+1)(2^4-1)=(2^4+1)(2^2+1)(2+1)(2-1) ou seja se o expoente é par
sempre divisível,
logo 2^(2^m)+1=2^(2^m)-1+2 e como 2^(2^m)-1 é divisível por 2^(2^n)+1 pois
mn logo o resto será 2.
Um Abraço do
Douglas Oliveira de Lima
On Sun, 10 Jun 2012 12:30:17 -0300, Jeferson Almir wrote:
Dados m, n inteiros / mn ache o resto da divisao de X^(2^m) +1 por
X^(2^n) +1