Parte 4 - Transformar Base Decimal em qualquer Outra Base

Fonte: FGV - MEC - 2008 - Analista de Sistemas - Questão 26
No sistema de numeração na base 5, só são utilizados os algarismos 0, 1, 2, 3 e 4. Os números naturais, normalmente representados na base decimal, podem ser também escritos nessa base como mostrado:

DECIMAL    BASE 5
0                    0
1                    1
2                    2
3                    3
4                    4
5                   10
6                   11
7                   12
8                   13
9                   14
10                 20
11                 21
De acordo com esse padrão lógico, o número 151 na base decimal, ao ser representado na base cinco, corresponderá a:
(A) 111
(B) 1011
(C) 1101
(D) 1110
(E) 1111

Vou ensinar como transformar a base decimal em qualquer outra base. A técnica é muito muito simples, mas se não tiver conhecimento dela, uma questão desta pode ser muito trabalhosa, imagine ir até o número 151 de 1 em 1.

1) Pegue o número na base decimal e divida por 5 (BASE DECIMAL 5) até encontrar como resultado o número 0. Veja abaixo:

151       |    5    
    1         30 (deu 30, ainda não é zero) |    5      
                 0                                              6      |    5      
                                                                 1           1 (Não é zero ainda)     |    5         
                                                                              1                                        0 (OPA DEU ZERO)

Pegue todos os restos de cima para baixo, eles estão em negrito:
1101  - Resposta Correta Letra C. Imagine errar uma questão tão simples por não saber isto.