백준 1676번

a = int(input())
b = 1
c = 0
while (a > 0):
    b = b * a
    a = a - 1

while 1:
    if (b % 10 == 0):
        b = b // 10
        c = c + 1
    else:
        print(c)
        break

N을 입력받습니다.(여기서는 a)

 

a를 하나씩 줄여가며 b에 곱해줍니다.

 

 

b%10 이 0이면 b를 10으로 나눠준 뒤 c에 1을 더해줍니다.

만약 10으로 나눈 나머지가 0이 아니라면

c를 출력하고 반복문을 종료합니다.

+ Recent posts