글 읽기 - 반례 부탁드립니다..

occurpare 1년 전 0

실행시켰을때는 잘 나오는데.. 자꾸 틀렸다고 나오네요..

뭐가 틀린걸까요??

#include <stdio.h>
long double pec(int n){
    long double result = 1;
    for(int i = 1; i <= n; i++){
        result *= i;
    }
    return result;
}

int main(){
    int tc;
    scanf("%d",&tc);
    for (int i = 0; i < tc; i++){
        int n1, n2;
        scanf("%d %d",&n1,&n2);
        if (n1 == n2){printf("1\n");}
        else {
            printf("%lld\n",(long long int)(pec(n2)/(pec(n1)*pec(n2-n1))));
        }       
    }
    return 0;
}

kokosoko59 1년 전 1

long double을 쓰더라도 팩토리얼을 계산하는동안 result가 범위를 넘어갈 수 있을 것 같습니다. 팩토리얼을 끝까지 계산하지 않고 답을 계산하는 풀이를 생각해보시면 좋을 것 같습니다.

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

문제

문제

출처

ICPC

반례 부탁드립니다..

occurpare 1년 전 0

kokosoko59 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말