글 읽기 - 왜 오답이 나오는지 모르겠습니다. C언어

joonbo97 3년 전 0

다 맞는것 같은데 왜 오답이 나오는지 모르겠습니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

long long comb(long long A, long long B) { //스킬 A와 스킬 B의 사용 횟수를 입력받아 가능한 조합의 수를 출력
	long long ans = 1;
	if (A > B)
		for (long long i = 0; i < B; i++)
		{
			ans *= A + B - i;
			if (ans > 1000000007)
				ans %= 1000000007;
		}
	else
		for (long long i = 0; i < A; i++)
		{
			ans *= A + B - i;
			if (ans > 1000000007)
				ans %= 1000000007;
		}
	printf("%lli\n", ans);
	return ans;
}

int main() {
	long long N, M, total, ans = 0;

	(void)scanf("%lld %lld", &N, &M);

	total = N / M;

	for (long long i = 0; i <= total; i++)
	{
		ans += comb(i, N - (i * M));// i < B 사용횟수, N - i*M < A 사용 횟수
		if (ans > 1000000007)
			ans %= 1000000007;
	}
	

	printf("%lli", ans);
}

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

문제

문제

출처

ICPC

왜 오답이 나오는지 모르겠습니다. C언어

joonbo97 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말