글 읽기 - 큰 수를 입력했을 때 codeblocks에서 오류가 납니다...

justin0907 4년 전 0

큰 수(약 70000이상)가 입력으로 주어지는 문제를 풀 때 codeblocks으로 컴파일해서 큰 수를 직접 넣어보면 아무 출력 없이 Process returned -1073741571 (0xC00000FD)같은 문구만 뜹니다. 그래서 제가 짠 코드에 문제가 있나 살펴봐도 없는거 같아서 그냥 제출을 해봤는데 맞았습니다!!가 떴습니다... 왜 codeblocks에서는 오류가 나는건가요??

evenharder 4년 전 0

코드가 없으면 왜 오류가 나는지 분석을 할 수가 없습니다.

어떤 코드인지는 모르겠지만 제 생각에는 stack memory가 원인일 수도 있을 것 같습니다.

일반적인 컴퓨터에서는 지역 변수나 함수 인자들이 저장되는 stack memory가 그리 크지 않아 재귀함수를 7만번 들어가면 메모리가 부족해 비정상 종료될 수 있기 때문입니다.

justin0907 4년 전 0

https://www.acmicpc.net/problem/11401

이 코드였는데 stack memory 때문이 맞나보네요.

그러면 일반적인 컴퓨터를 사용하는 한 해결할 수 없는 오류인가요?

#include <cstdio>
using namespace std;
#define ll long long

ll mem[4000005];
const ll P=1000000007;

ll fac(ll x) {
    if(mem[x]==-1) {
        if(x==0)
            mem[x]=1;
        else
            mem[x]=(fac(x-1)*x)%P;
    }
    return mem[x];
}

ll modpow(ll x, ll y) {
    ll res=1;
    x=x%P;
    while(y>0) {
        if(y&1)
            res=(res*x)%P;
        y=y>>1;
        x=(x*x)%P;
    }
    return res;
}

int main() {
    ll n, k;
    scanf("%lld %lld", &n, &k);
    for(ll i=0; i<=n; i++)
        mem[i]=-1;
    printf("%lld", fac(n)*modpow((fac(n-k)*fac(k))%P,P-2)%P);
}

djm03178 4년 전 0

https://codeforces.com/blog/entry/15874

justin0907 4년 전 0

감사합니다!

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

문제

문제

출처

ICPC

큰 수를 입력했을 때 codeblocks에서 오류가 납니다...

justin0907 4년 전 0

evenharder 4년 전 0

justin0907 4년 전 0

djm03178 4년 전 0

justin0907 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말