글 읽기 - 안 맞는 부분이 있는건가요??

khseob0715 7년 전 0

피보나치 수열이여서 이렇게 했는데

이게 아닌건가요...

#include<stdio.h>

int main(){
	unsigned long long int n;
	scanf("%lld",&n);
	n %=15746;
	int dp[2];
	dp[0]=1;
	dp[1]=2;
	int temp;
	for(int i = 0 ; i < n-1 ; i++)
	{
		temp = dp[1]%15746;
		dp[1] += dp[0]%15746;;
		dp[0] = temp%15746;
	}
	printf("%d",dp[0]);
	
}

zlzmsrhak 7년 전 1

1. 피보나치 수열을 F(n) 이라고 할 때, F(n) != F(n%15746) 이기 때문에 6번째 줄을 쓰면 안됩니다.

2. 14번째 줄에서 dp[1]이 int 범위를 벗어날 수 있습니다. (15746 * n)

khseob0715 7년 전 0

와 정말.. 감사합니다.

여러번 도움 받는것 같아요...

하라는 대로 하니까 정말 됬어요...... 아직 정확히는 이해 못했는데

이해하려고 노력해볼게요!

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

문제

문제

출처

ICPC

안 맞는 부분이 있는건가요??

khseob0715 7년 전 0

zlzmsrhak 7년 전 1

khseob0715 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말