dmsgh7678   10달 전

점화식을 세워 본결 과

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 가 나오더라구요...

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

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

zeikar   10달 전

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

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

dmsgh7678   10달 전

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

zeikar   10달 전

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

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

dmsgh7678   10달 전

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

zeikar   10달 전

https://msdn.microsoft.com/ko-kr/library/s3f49ktz.aspx

여기에 다 있습니다.

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

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