quarta-feira, 2 de abril de 2014

Problema 20 - Soma dos dígitos de um fatorial

Neste problema, pede-se para encontrar a soma dos dígitos de 100!, isto é, 1 x 2 x 3 x ... x 99 x 100.

O método lógico/ingênuo (oxímoro?) seria calcular 100! e, então, simplesmente somar os dígitos. Mas não foi como eu fiz: o número é muito grande! Muito grande para o R manipulá-lo adequadamente (é maior que 2^500, inclusive, ou seja, bem maior que 2^31, e tem 158 algarismos). O que fiz, então? Ao invés de apelar para bibliotecas que lidem adequadamente com números arbitrariamente grandes, lancei mão do meu método de se multiplicar/somar números "manualmente", calculando 100! desta maneira.

Tá aí.

Nenhum comentário:

Postar um comentário