글 읽기 - 풀다가... 손으로 풀면 맞는데;; 왜 틀린걸까요??

kikikizoa 9년 전 0

고등학교? 중학교? 때 배우는 콤비네이션으로 푸는 문제인것 같습니다.

그래서 그 공식에 맞춰서 했는데 계속 틀리네요;;

뭐가 문제일까요??

#include <stdio.h>

int main()
{
	int T = 0;
	int N, M;
	int i = 0;
	long long int N_fac;
	long long int M_result;
	long long int result;
	scanf("%d",&T);
	while (T)
	{
		N = 0, M = 0, N_fac = 1, M_result = 1;
		result = 0;
		scanf("%d %d",&N,&M);
		for (i = 1; i <= N; i++)
		{
			N_fac *= i;
		}
		for (i = 0; i < N; i++)
		{
			M_result *= (M - i);
		}
		result = M_result / N_fac;
		printf("%d\n",result);
		T--;
	}
}

Nada 9년 전 2

29!이 long long 범위를 넘어요.

kikikizoa 9년 전 0

그럼 unsigned로 선언해주면 되나요? 그래도 안되는것 같은데;;

hihihi 9년 전 1

nCm을 파스칼삼각형을 이용해서 구할 수 있습니다

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

문제

문제

출처

ICPC

풀다가... 손으로 풀면 맞는데;; 왜 틀린걸까요??

kikikizoa 9년 전 0

Nada 9년 전 2

kikikizoa 9년 전 0

hihihi 9년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말