Question

Determine o resto da divisão de 7^10 por 4

Answer 1

7¹⁰ dividido por 4

7¹⁰ = 282475249

Resolução: 
        282475249 | 4                                Cálculo:
        0024            70618812,25               4 x 7 = 28 
             07                                            28 - 28 = 0
               35                                          4 x 6 = 24
                 32                                        24 - 24 = 0
                   04                                      4 x 1 = 4
                     09                                    7 - 4 = 3
                       10                                  4 x 8 = 32
                         20                                35 - 32 = 3
                           0                                4 x 8 = 32
                                                             32 - 32 = 0    
                                                             4 x 1 = 4
                                                             4 - 4 = 0
                                                             4 x 2 = 8
                                                             9 - 8 = 1
                                                             4 x 2 = 8
                                                             10 - 8 = 2
                                                             4 x 5 = 20
                                                             20 - 20 = 0

Esta divisão tem resto zero, ou seja, é uma divisão exata.

Espero ter ajudado. Valeu!