반응형
https://www.acmicpc.net/problem/1010
1010번: 다리 놓기
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.
www.acmicpc.net
주어진 개수의 다리 중 중복되지 않는 다리를 선택하는 문제이다.
쉽게 Combination을 계산하면 된다.
double Combination(int n, int r)
{
double returnValue = 1;
for(int i=n,j = r;j>0;i--,j--)
{
returnValue *= (double)i/(double)j;
}
return returnValue;
}
int main()
{
int T;
for(scanf("%d",&T);T>0;T--)
{
int N, M;
scanf("%d %d",&N,&M);
printf("%.0lf\n", Combination(M, N));
}
return 0;
}
반응형