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!

 

n!은 n × (n − 1) × ... × 3 × 2 × 1을 뜻한다.

예를 들어, 10! = 10 × 9 × ... × 3 × 2 × 1 = 3628800 이고,

10!의 각 자리 숫자의 합은 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27 이다.

100!의 각 자리 숫자의 합을 구하시오.

--------------------------------------------------------------------------

팩토리얼로 불렀던 !를 사전을 찾아보니 계승이라고 되어 있던데 익숙하지 않은 단어이다.

 

파이썬에서 integer의 크기가 크기 때문에 자료형 고민없이 100!을 구하면 되고, 이것을 리스트 형태로 변환하여 각 자리 숫자를 더하는 방법으로 어렵지 않게 해결하였다.

+ Recent posts