글 읽기 - 조합문제 질문이요

joon8409 8년 전 0

조합 nCr이 팩토리얼로 나타낼수 있음을 이용해 2와 5의 개수를 체크했는데 틀렸습니다가 뜨네요

몇개 예시로 돌려봐도 머가 틀린건지 감이 안오는데 어캐 해야하나요..?

#include <iostream>
#include <algorithm>
using namespace std;
int checkFive(int num)
{
	// Initialize result
	int count = 0;

	// Keep dividing n by powers of 5 and update count
	for (int i = 5; num / i >= 1; i *= 5)
		count += num / i;

	return count;
}
int checkTwo(int num)
{
	// Initialize result
	int count = 0;

	// Keep dividing n by powers of 5 and update count
	for (int i = 2; num / i >= 1; i *= 2)
		count += num / i;

	return count;
}
int main()
{
	long long int n, r;
	cin >> n >> r;
	long long int five = 0,two=0;
		five += checkFive(n);
		five -= checkFive(r);
		five -= checkFive(n-r);
		two += checkTwo(n);
		two -= checkTwo(r);
		two -= checkTwo(n - r);
	cout << min(five,two);
	return 0;
}

koosaga 8년 전 1

오버플로우 문제라고 추측해 봅니다.

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

문제

문제

출처

ICPC

조합문제 질문이요

joon8409 8년 전 0

koosaga 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말