글 읽기 - 1676 1%가 안 닿습니다 도움 부탁드립니다.

kani215 4년 전 0

질문 검색을 통해 0! 오류와 대부분의 예외는 잡았는데

99%쯤에서 실패라고 뜨네요

어딘가에서 제가 오류를 범한건지 한참 찾지 못하고 있습니다.

전형적인 노가다로 5의 배수일시 +1 거기서 25의 배수이면 추가로 +1 125면 +1 해서

n을 직접 다 구했는데 뭔가 틀린 모양입니다.

잠깐 지혜를 빌려 주셨으면 합니다

n =int(input())
# 2의 배수보다 5의 배수가 적은 상황이기에 2x5=10 0을 늘리기 위해선 5가 소인수로 몇개나 있는지 파악

def find5(n):
    count =0
    for i in range(1,n//5+1):
        if 5*i%5==0:
            count +=1
        if 5*i%25==0 :
            count +=1
        if 5*i%125==0 :
            count +=1
    return count

if n>=5 :
    print(find5(n))
elif n ==0:
    print(1)
else :
    print(0)