파일 업로드

뒤에 0이 얼마나 있을까?

profile
실행 시간 제한메모리 제한
1 초10 MB
📃 해결할 문제

숫자 N이 주어집니다.

1부터 N까지의 곱을 구했을때, 오른쪽에 0이 몇개나 있는지 구해주세요.

예를 들어 N = 4라면 1 ×\times 2 ×\times 3 ×\times 4  = 24 이므로 정답은 0개입니다.

만약 N = 5 라면 곱은 120이므로 정답이 1개입니다.

💻 입력

숫자 N이 주어집니다.

🖨️ 출력

1부터 N까지의 곱을 구했을때, 오른쪽에 0이 몇개나 있는지를 출력합니다.


💻 예제 입력 1
1
🖨️ 예제 출력 1
0
💻 예제 입력 2
2
🖨️ 예제 출력 2
0
💻 예제 입력 3
5
🖨️ 예제 출력 3
1
💻 예제 입력 4
32
🖨️ 예제 출력 4
7

출처: 돌핀 코딩