글 읽기 - 메모리 초과가 뜨는 이유가 뭔가요?

usj0119 5년 전 0

이 코드가 메모리 초과를 시키는 이유가 뭔지 알 수 있을까요?

재귀함수가 기껏해야 60번 정도밖에 호출되지 않는데 말이죠...

오버플로 때문인가 하기는한데...

(참고로 코드는 longlong으로 정답나왔습니다)

#include <stdio.h>
#define m 1000000007
long long f(int a,int b){
	if(b==1)
		return a;
	long long k=f(a,b/2);
	if(b%2)
		return ((((k%m)*(k%m))%m)*a)%m;
	else
		return ((k%m)*(k%m))%m;
}
int main(){
	long long a,b;
	scanf("%lld %lld",&a,&b);
	printf("%lld",f(a%m,b));
}

djm03178 5년 전 1

오버플로우가 나서 b가 0이 되면 재귀 호출이 무한히 이루어지게 됩니다.

usj0119 5년 전 0

감사합니다

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

문제

문제

출처

ICPC

메모리 초과가 뜨는 이유가 뭔가요?

usj0119 5년 전 0

djm03178 5년 전 1

usj0119 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말