글 읽기 - 2*n타일링 왜틀린거죠?

lg970325 7년 전 0

왜 틀린거죠?

알려주세요..

#include<stdio.h>

int main(void)
{
    long long n,i,d[1010];
    scanf("%lld",&n);
    
    d[1]=1;
    d[2]=2;
    
    if(n>=3)
        for(i=3;i<=n;i++)
            d[i]=d[i-1]+d[i-2];
    
    printf("%lld",d[n]%10007);
    
    return 0;
}

ejrgudyou 7년 전 0

%10007을 계산할때마다 해주세요

d[i]=(d[i-1]+d[i-2])%10007;

lg970325 7년 전 0

왜죠???

koosaga 7년 전 3

어려운 설명 : overflow 현상.

쉬운 설명 : 1부터 100까지 d[] 찍어보고 어떻게 되나 감상해보세요

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

문제

문제

출처

ICPC

2*n타일링 왜틀린거죠?

lg970325 7년 전 0

ejrgudyou 7년 전 0

lg970325 7년 전 0

koosaga 7년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말