글 읽기 - 2775번 combination으로 풀려고 하는데..

maizer51 1년 전 0

문제를 이해하는 과정 중에 컴비네이션 이용해서 풀면 될것 같아서, 컴비네이션으로 함수를 만들었는데

k=10, n=10 까지는 값이 제대로 나오는데,

그 이상의 값을 대입하게 되면

ex) k=11, n=11 -> (제가 생각하기론) 646646이 나와야 하는데

9948? 이렇게 나옵니다.

변수의 범위 문제인가 싶어서 다 unsinged long long으로 바꿔봤는데도.. 안되는 것 같아서..

컴비네이션 이용해서 풀 수 있는 문제가.. 아닌건가요..?

#include <iostream>

typedef unsigned long long ULL;

ULL Factorial(ULL num){    // 팩토리얼 함수
    ULL val=1;
    while(num>1)
        val*=num--;

    return val;
}

int main(void){

    ULL T[10001];
    scanf("%lld", &T[0]);
    int i;
    ULL k, n;
    
    for(i=1;i<=T[0];i++){
        scanf("%lld", &k);
        scanf("%lld", &n);
        T[i]=Factorial( (k+n) );    //k와 n과 구해야 하는 팩토리얼 값의 관계를 계산해서
        T[i]/=Factorial( k+1 );    //컴비네이션 값을 구하는 부분입니다.
        T[i]/=Factorial( n-1 );
    }

    for(i=1;i<=T[0];i++){
        printf("%lld\n", T[i]);
    }

    return 0;
}

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

문제

문제

출처

ICPC

2775번 combination으로 풀려고 하는데..

maizer51 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말