Problem #20

n! means n × (n − 1) × ... × 3 × 2 × 1

Find the sum of the digits in the number 100!

Ytterligare en utmaning där det handlar om stora tal. I Python behöver man inte anstränga sig särskilt mycket ^^ (länk till problemet här)

#!/usr/bin/env python

def factorial(n):
  if n == 0: return 1
  else: return n * factorial(n - 1)

x = factorial(100)
a = 0
while x > 0:
  a += x % 10;
  x /= 10

print "Answer is %d" % a

Nästa blir problem 25.