<p>O problema do índice se resume a:<br> <br> "Dado dois inteiros N e B, qual o menor expoente I tal que B elevado à I e dividido por N tenha resto igual a 1?"<br> <br> Se ao invés deste resto 1 for usado um valor R, com o valor de R estando entre 0 e N-1 tem-se então o problema do logaritmo discreto.<br> <br> Para B=2 e N=31, I vale 5. => 2,4,8,16,32 => 32/31 resto = 1<br> <br> Para B=4 e N=60, não existe resposta válida. => 4, 16, 64 => 64/60 resto 4 e permanece num ciclo fechado.<br> <br> Ou 64%60 = 4, que é como se escreve em algumas linguagens.<br> <br> Este programa calcula índice por brute-force.</p>