안녕하세요.

이번에는 문제 20번을 풀어보겠습니다.

 

Factorial digit sum

Problem 20

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!

 

Solved

1
2
3
4
5
6
7
8
9
10
11
12
13
def fac(n):
    if(n==1):
        return 1
    else:
        return n*fac(n-1)
 
def facSum(n):
    facResult=fac(n)
    facResult=str(facResult)
    result=0
    for i in facResult:
        result+=int(i)
    return str(result)
 cs

결과는 직접 확인해 보세요 ~!

'프로그래밍 언어 > Project Euler' 카테고리의 다른 글

Project Euler(프로젝트 오일러) Self powers (Problem 48) with Python  (0) 2020.08.25

안녕하세요.

심심하기도 하고

스트레스 해소도 할겸해서 문제 순서나 난이도 상관 없이 해보는 Project Euler with Python 입니다.

 

제가 기본적인 난이도의 프로그래밍 실력이 낮다고 생각이 되서 아마 중간중간 틈틈히 가볍게 할 수 있는 프로젝트 오일러를 통해서 포스팅을 하지 않을까 싶네요.

 

소스 설명 없이 기록용으로 작성하도록 하겠습니다.

 

Self powers

Problem 48

The series, 1^1 + 2^2 + 3^3 + ... + 10^10 = 10405071317.

Find the last ten digits of the series, 1^1 + 2^2 + 3^3 + ... + 1000^1000.

 

Solved

1
2
3
4
5
6
def selfPowers(n):
    total=0
    for i in range(1, n+1):
        total+=pow(i,i)
    total=str(total)
    return total[len(total)-10:]
cs

결과는 직접 출력해보세요 ~!

'프로그래밍 언어 > Project Euler' 카테고리의 다른 글

Project Euler(프로젝트 오일러) Factorial digit sum (Problem 20) with Python  (0) 2020.08.25

+ Recent posts

티스토리툴바