매일코테/못 푼 문제

조합 0의 개수 - 시간초과

공주맛밤 2022. 8. 14. 21:34
import java.util.Scanner;

public class Main {
    static int count_0(int n) {
        int count_2 = 0;
        int count_5 = 0;
        while (n > 0) {
            for (int i = 2; (n % i) == 0; i *= 2) {
                count_2++;
            }
            for (int i = 5; (n % i) == 0; i *= 5) {
                count_5++;
            }
            n--;
        }
        return Math.min(count_2, count_5);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int m = sc.nextInt();

        if (m > (n/2)) {
            m = n - m;
        }

        int count_n_0 = count_0(n);
        int count_m_0 = count_0(m);
        int count_gap_0 = count_0(n - m);

        System.out.println(count_n_0 - count_m_0 - count_gap_0);
    }
}
728x90
반응형