1676 : 팩토리얼 0의 갯수

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

1676번: 팩토리얼 0의 개수

자 이번엔 쉬운 문제다

문제를 보면 해당 팩토리얼을 했을 때 뒤에서부터 0이 아닌 갯수를 찾는 것이다.

2의 갯수, 5의 갯수, 10의 갯수를 카운트해서

그 수만큼 올리면 된다.

끝

 

import java.util.*;
import java.io.*;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		
		int N=Integer.parseInt(br.readLine());
		
		int two = 0;
		int five = 0;
		int ten = 0;
		
		for(int i=1;i<=N;i++) {
			int init=i;
			while(init%10==0) {
				init/=10;
				ten++;
			}
			while(init%5==0) {
				init/=5;
				five++;
			}		
			while(init%2==0) {
				init/=2;
				two++;
			}
		}
		
		int answer= two >= five ? five+ten : two+ten;
		System.out.println(answer);
	}

}