글 읽기 - 왜 틀렸는지 모르겠습니다

lg970325 7년 전 0

반례가 있나요...?

조합을 써서 풀었는데... 틀렸다고 뜨네요..

#include<stdio.h>

long long cal(long long x,long long y)   //xCy(조합)
{
    long long i,a=1,b=1,c=1;
    
    for(i=1;i<=x;i++)
        a*=i;
    for(i=1;i<=y;i++)
        b*=i;
    for(i=1;i<=(x-y);i++)
        c*=i;
    
    return a/(b*c);
}

int main(void)
{
    long long n,m,k,i,j,a,b,x,y;
    
    scanf("%lld %lld %lld",&n,&m,&k);
    
    if(k==0)
        k=n*m;
    
    for(i=0;i<n;i++)
        if((i*m+1)<=k&&k<=m*(i+1))
        {
            for(j=0;j<m;j++)
                if((i*m+1)+j==k)
                {
                    a=i;
                    b=j;
                    break;
                }
            break;
        }
    
    a++;
    b++;
    
    if(a==1||b==1)
        x=1;
    else
        x=cal(a+b-2,a-1);
    
    if(a==n||b==m)
        y=1;
    else
        y=cal(m+n-a-b,m-b);
    
    printf("%lld",x*y);
    
    return 0;
}

exqt 7년 전 0

15 15 0 이면 40116600 이 나와야 합니다.

20! 이 넘어가면 오버플로우가 발생하는것 같습니다.

lg970325 7년 전 0

그러네요...

감사합니다

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다

lg970325 7년 전 0

exqt 7년 전 0

lg970325 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말