글 읽기 - 어느부분서 실수한지 찾기가 어렵습니다. ㅠㅠ

shindj4613 1년 전 0

1000을 넣었을때는 숫자가 제대로 나오는데 틀렸습니다 라고 나옵니다

어느부분에서 실수한건지 찾기가 어렵네요 도와주세요 ㅠㅠ

#include <stdio.h>
#include <stdlib.h>
int main() {
	long long num, a = 1, b = 0, c = 0;
	scanf("%lld", &num);
	long long n = num % 1000000;
	if (n == 0) n = 1500000;
	long long cnt = 0;
	long long* zugi = (long long*)malloc(sizeof(long long) * 1500001);
	while (1) {
		c = (a + b) % 1000000;
		a = b;
		b = c;
		zugi[cnt] = c;
		cnt++;
		if ((cnt > 3) && (a == 0) && (b == 1)) {
			cnt -= 1;
			break;
		}
	}
	printf("%lld", zugi[n - 1]);
}

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

문제

문제

출처

ICPC

어느부분서 실수한지 찾기가 어렵습니다. ㅠㅠ

shindj4613 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말