26 lines
582 B
Python
26 lines
582 B
Python
|
######################################################################
|
|||
|
|
# n! means n × (n − 1) × ... × 3 × 2 × 1
|
|||
|
|
#
|
|||
|
|
# For example, 10! = 10 × 9 × ... × 3 × 2 × 1 = 3628800,
|
|||
|
|
# and the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27.
|
|||
|
|
#
|
|||
|
|
# Find the sum of the digits in the number 100!
|
|||
|
|
######################################################################
|
|||
|
|
|
|||
|
|
def factorial(x):
|
|||
|
|
if x is 1:
|
|||
|
|
return x
|
|||
|
|
else:
|
|||
|
|
return x * factorial(x - 1)
|
|||
|
|
|
|||
|
|
|
|||
|
|
number = str(factorial(100))
|
|||
|
|
sum = 0
|
|||
|
|
|
|||
|
|
for c in number:
|
|||
|
|
sum += int(c)
|
|||
|
|
|
|||
|
|
print(sum)
|
|||
|
|
|
|||
|
|
# Solution:
|