글 읽기 - 96%...에서 틀리는데 반례 부탁드립니다 ㅠ..

ssoo2024 4년 전 1

지수가 0, 1인경우에도 체크하고 타입도 ulll, mod연산도 계속 해줘서 오버플로우도 아닌거 같은데 어떤 부분이 문제일까요...?

지수가 홀 / 짝일때의 경우를 나눠 분할정복으로 구현했습니다.

#include <bits/stdc++.h>
using namespace std;

typedef unsigned long long ull;

ull pow(ull a, ull b, ull mod) {
	if (b == 0ull) return 1ull;
	if (b == 1ull) return a;
	ull half = pow(a, (b / 2ull), mod) % mod;
	return b & 1ull ? (((half * half) % mod) * (a % mod)) % mod : (half * half) % mod;
}

int main() {
	ull a, b, c;
	cin >> a >> b >> c;
	cout << pow(a, b, c) << endl;
}

cko301 4년 전 10

이러한 반례가 있을 것 같습니다.

// input
4 1 2
    
// output
4
    
// ans
0

ssoo2024 4년 전 1

헐 감사합니다...큰 걸 보려다 작은 것을 놓쳤네요...

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

문제

문제

출처

ICPC

96%...에서 틀리는데 반례 부탁드립니다 ㅠ..

ssoo2024 4년 전 1

cko301 4년 전 10

ssoo2024 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말