1564.팩토리얼5 python

https://www.acmicpc.net/problem/1564

1564번: 팩토리얼5

 

가장 뒤에 0을 제외하고 5자리를 가져로는 문제다 그냥 팩토리얼 계산하면 수가 커져서 뒤에 자리만 계산하면서 나간다 아마도 5자리만 가져오면 곱할때 더 앞에 있는 숫자가 영향을 미치는걸 제거하니까 모든 영향을 받게하기위해 12 개를 가져옴

s=1
n=int(input())
for i in range(1,n+1):
    s*=i
    s=int(str(s).rstrip("0")[-12:])
print(str(s)[-5:])