[java 백준] 실버 2/2004번 조합 0의 개수

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

2004번: 조합 0의 개수

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
 
        long n = Long.parseLong(st.nextToken());
        long m = Long.parseLong(st.nextToken());
        long nm = n - m;
        long Count5 = count5(n) - count5(nm) - count5(m);
        long Count2 = count2(n) - count2(nm) - count2(m);
        System.out.println(Math.min(Count5, Count2));
 
    }
 
    public static long count5(long n) {
        long count5 = 0;
        while (n >= 5) {
            count5 += n / 5;
            n /= 5;
        }
        return count5;
 
    }
 
    public static long count2(long n) {
        long count2 = 0;
        while (n >= 2) {
            count2 += n / 2;
            n /= 2;
        }
        return count2;
 
    }
 
}

 

 

 

 

참고한 사이트

---

 

2의 승수와 5의 승수 중 더 작은것을 찾는 아이디어는 아래 링크에 첨부해둔 블로그를 참고했다!

https://st-lab.tistory.com/166

[백준] 2004번 : 조합 0의 개수 - JAVA [자바]