dmsgh7678   10달 전

계속 시간 초과가 나네요 ㅠㅠ

어떻게 알고리즘을 바꿔야 에러가 안날까요???

도저히 이거 말고는 다른 알고리즘은 생각이 안나서...

도와주세요 ㅠㅜ

ntopia   10달 전

n <= 62 라서 2의 n승이 int범위를 넘어갑니다

그러니 a, b 도 int 범위를 넘어갈 수 있고

따라서 입력받을 때 부터 overflow가 날 수 있고

binary함수 안에서도 overflow가 나서 무한루프를 도는 것 같네요

long long 타입은 2^63 - 1 까지 표현할 수 있으니 이걸 사용해보세요

대신 scanf 와 printf 에서 %d 대신 %lld 을 사용해야 합니다

dmsgh7678   10달 전

감사합니당!

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