Divisão com resto
Enviado: Sex Out 13, 2017 15:38Calcule o resto da divisão de 3^23456 por 13. existe algum meio de resolver essa questão sem usar o teorema de fermat, ou seja, de forma simples como nesse caso abaixo:
3817^39 : 11
basta eu dividir 3817 : 11 = 0
0^39 = 0
logo, o resultado dessa divisão tem resto igual a zero. Mas, como fazer no caso acima já que 3 : 13 não dá resto zero ?
3817^39 : 11
basta eu dividir 3817 : 11 = 0
0^39 = 0
logo, o resultado dessa divisão tem resto igual a zero. Mas, como fazer no caso acima já que 3 : 13 não dá resto zero ?