글 읽기 - 1964번 질문이요 .. 점화식 관련

점화식을 세워 본결 과

N=1일 때 수는 S=5

N=2일 때 수는 S=5+7

N=3일 때 수는 S=5+7+10

N=4일 때 수는 S=5+7+10+13

이렇게 되서 식을 세우니 {(3*k^2)+5*k+2}/2 가 나오더라구요...

그래서 했는데 에러가 떳습니다 ㅠ...

어디가 잘못 됬는지요... 상세한 설명 또는 수정해야 할 부분을 어떻게 바꾸어야 할 지 알고 싶습니다. 부탁드려요 ㅠㅠ

#include <stdio.h>

int main(void)
{
	int n;
	int sum;
	scanf("%d",&n);
	sum=((3*n*n)+(5*n)+2)/2;
	printf("%d\n",sum%45678);

    
	return 0;
}

sum에서 n을 두번 곱할 때 (n * n) n이 최대 1000만이기 때문에 int형 범위를 넘어가게 됩니다.

이것만 수정하면 통과 될 듯합니다.

그럼 (3*(n%45678)*(n%45678)%45678) 이런식으로 고치면 되는 건가요?

long long으로만 하셔도 됩니다.

long long 2^63 정도니까 충분하죠

그렇군요 감사합니다. 하나만 더요 int 와 long int 는 2의 몇승인가요??

여기에 다 있습니다.

int, long int는 4바이트네요 (2^31)

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

Baekjoon Online Judge