글 읽기 - 어떤 것이 다른지 잘 모르겠습니다.. 도와주세요!

gmlwh124 2년 전 0

문제를 해결하기 위해서 함수를 만들었습니다!

제가 보기엔 세가지 코드가 똑같은데 하나만 제출했을 때 틀렸다고 나옵니다.

a^10 = a^5 * a^5 // a^5 = a^2 * a^2 * a 원리로

홀수 일때는 a를 하나 더 곱해주었습니다.

왜 3번째 코드만 틀리다고 나올까요..?

부족한 코린이 도저히 이해를 못하겠습니다! 도와주세요!

// 1번 코드 (맞음)
long long pow(long long n, long long e) {
	if (e == 0) return 1;
	long long tmp = pow(n, e / 2) % mod;
	tmp = tmp * tmp % mod;
	if (e % 2 == 0) {
		return tmp % mod;
	}
	else {
		return n * tmp % mod;
	}
}

// 2번 코드 (맞음)
long long pow(long long n, long long b) {
	if (b == 0) return 1;
	if (b % 2 == 0) {
		long long tmp = pow(n, b / 2) % mod;
		return tmp * tmp % mod;
	}
	else {
		long long tmp = pow(n, b - 1) % mod;
		return n * tmp % mod;
	}
}

// 3번 코드 (틀림)
long long pow(long long n, long long e) {
	if (e == 0) return 1;
	long long tmp = pow(n, e / 2) % mod;
	if (e % 2 == 0) {
		return tmp * tmp % mod;
	}
	else {
		return n * tmp * tmp % mod;
	}
}

arcane22 2년 전 0

3번 코드는 return n * tmp * tmp % mod 부분의 n * tmp * tmp 에서 long long의 범위를 벗어나기 때문에 오답이 발생합니다.

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

문제

문제

출처

ICPC

어떤 것이 다른지 잘 모르겠습니다.. 도와주세요!

gmlwh124 2년 전 0

arcane22 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말