파이썬_실전 프로젝트

프로젝트 오일러 20번 문제 - 팩토리얼 자릿수 합

100 팩토리얼을 계산한후, 각 자리수를 더하는 문제입니다.

 

Factorial digit sum

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 get_factorial(number):
    product=1
    while True:
        if number <=1 :
            return product
        product=product*number
        number=number-1
        
print(get_factorial(10))
3628800

 

자릿수 합
def get_factorial(number):
    product=1
    while True:
        if number <=1 :
            return product
        product=product*number
        number=number-1
        
result=get_factorial(10)
string=str(result)

total=0
for i in string:
    total=total+int(i)
print(total)
27

 

100 팩토리얼 계산
def get_factorial(number):
    product=1
    while True:
        if number <=1 :
            return product
        product=product*number
        number=number-1
        
result=get_factorial(100)
print(result)
string=str(result)

total=0
for i in string:
    total=total+int(i)
print(total)
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
648

 

 

댓글

댓글 본문
작성자
비밀번호
버전 관리
code builder
현재 버전
선택 버전
graphittie 자세히 보기