* Computer Science/Project Euler

project euler 20. problem

soicem 2016. 7. 29. 18:27
문제 : n! 이라는 표기법은 n × (n − 1) × ... × 3 × 2 × 1을 뜻합니다.

예를 들자면 10! = 10 × 9 × ... × 3 × 2 × 1 = 3628800 이 되는데,
여기서 10!의 각 자리수를 더해 보면 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27 입니다.

100! 의 자리수를 모두 더하면 얼마입니까?



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
buf = 1
target = 100
 
for i in range(1101):
    buf *= i
buf = str(buf)
 
print buf
 
result = 0
 
for i in range(0len(buf)):
    result += int(buf[i])
 
print "result is ", result
cs


C:\Users\soicem\Desktop>python test.py
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
result is  648


 쉬어가기 코딩한판.. 밥먹고 PDF를 공부해야겠다~


'* Computer Science > Project Euler' 카테고리의 다른 글

project euler 22. problem  (0) 2016.08.03
project euler 21. problem  (0) 2016.08.01
project euler 19. problem  (0) 2016.07.29
project euler 18. problem  (0) 2016.07.28
project euler 17. problem  (0) 2016.07.27