글 읽기 - 소스코드 보시고 어디가 틀렸는지 알려주세요

jaekuky 4년 전 0

아무리 봐도 어디가 틀렸는지 모르겠네요

확인해 보시고 알려주시면 감사하겠습니다.

#include <stdio.h>

long long int Get_cnt2_f(int n) {
	long long int cnt2 = 0;

	for (long long int i = 2; i <= n; i *= 2) {
		cnt2 += (n / i);
	}

	return cnt2;
}

long long int Get_cnt5_f(int n) {
	long long int cnt5 = 0;

	for (long long int i = 5; i <= n; i *= 5) {
		cnt5 += (n / i);
	}

	return cnt5;
}

int main()
{
	long long int n, m;

	scanf("%lld %lld", &n, &m);

	// n!에 있는 2와 5의 개수 구함
	long long int cnt2_n_f = Get_cnt2_f(n);
	long long int cnt5_n_f = Get_cnt5_f(n);
	
	// m!에 있는 2와 5의 개수 구함
	long long int cnt2_m_f = Get_cnt2_f(m);
	long long int cnt5_m_f = Get_cnt5_f(m);
	
	// (n - m)!에 있는 2와 5의 개수 구함
	long long int sub = n - m;
	long long int cnt2_sub_f = Get_cnt2_f(sub);
	long long int cnt5_sub_f = Get_cnt5_f(sub);

	// 분모에 있는 10의 개수 구함
	long long int cnt10_up = 0;
	if ((cnt2_n_f != 0) && (cnt5_n_f !=  0)) {
		if (cnt2_n_f < cnt5_n_f) {
			cnt10_up = cnt2_n_f;
		}else{
			cnt10_up = cnt5_n_f;
		}
	}
	
	// 분자에 있는 10의 개수 구함
	long long int cnt2_dn = cnt2_m_f + cnt2_sub_f;
	long long int cnt5_dn = cnt5_m_f + cnt5_sub_f;

	long long int cnt10_dn = 0;
	if ((cnt2_dn != 0) && (cnt5_dn != 0)) {
		if (cnt2_dn < cnt5_dn) {
			cnt10_dn = cnt2_dn;
		}
		else {
			cnt10_dn = cnt5_dn;
		}
	}

	// nCm에 있는 끝자리 0의 개수 (10의 개수)를 출력한다
	printf("%lld\n", cnt10_up - cnt10_dn);

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

소스코드 보시고 어디가 틀렸는지 알려주세요

jaekuky 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말