Question

Encontre o resto da divisão de 2^100 por 3.

Answer 1

2^100 = 12 676 506 * 10^30 

12 676 506 * 10^30 / 3 = 4 225 502001 *10^29 

O RESTO É 0

Answer 2

2^100 = 2.2.2.2...

2/3 é igual a resto 1

Da mesma forma que 2.2/3 = 4/3 é igual resto 1

Então o resto vai ser igual á:

1.1.1.1.1 = que sempre resultará em 1

Prova:

2^100 = 1267650600228229401496703205376

1267650600228229401496703205376/3 = 422550200076076467165567735125

422550200076076467165567735125.3 = 1267650600228229401496703205375 << Esse numero necessita de apenas adicionar mais um para se tornar o numero 1267650600228229401496703205376