math.factorial(10**6)을 수행해보시면 시간이 상당히 오래 걸림을 알 수 있습니다. 이는 factorial로 생성되는 수가 아주 크기 때문입니다. 1000000!은 약 556만 자리의 수입니다. 직접 저 큰 수를 저장하지 않고 0이 아닌 마지막 5자리를 구하는 방법을 생각해보시기 바랍니다.

덕분에 해결했습니다! 감사합니다!