인프런 커뮤니티 질문&답변
작성한 질문수
1-N c++과 Python에서 동일 코드인데 에러가 나는 이유
해결된 질문
작성
·
207
0
안녕하세요! 예전에 동일 문제를 파이썬으로 풀다가, c++로 풀어봤는데, 왜 해당 파이썬코드는 정답 으로 인식되는데, 동일하게 짠 c++코드는 오답으로 인식되는지 궁금합니다.
def pow_mod(a, b, c):
if b == 1:
return a % c
n = pow_mod(a, b//2, c)
if b % 2:
return (n * n * a) % c
else:
return (n * n) % c
A, B, C = map(int, input().split())
result = pow_mod(A, B, C)
print(result)#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll A, B, C;
ll tmp, ret;
ll calc(ll a, ll b, ll c){
if (b == 1) return a % c;
tmp = calc(a, b/2, c);
// if b is odd number => only multiple a once
if (b % 2) {
return (tmp * tmp * a) % c;
}
else {
return (tmp * tmp) % c;
}
}
int main(){
cin >> A >> B >> C;
ret = calc(A, B, C);
cout << ret << '\n';
return 0;
}어느 것이 반례인지 감이 안옵니다. 혹시 알 수 있는지, 왜 발생하는지 궁금합니다.
답변 1
0
큰돌
지식공유자
안녕하세요 ㅎㅎ
ll calc(ll a, ll b, ll c){
if (b == 1) return a % c;
tmp = calc(a, b/2, c);
// if b is odd number => only multiple a once
if (b % 2) {
return ((tmp * tmp) % c * a) % c;이렇게 바꿔보시겠어요?
큰수가 나타날 수 있는 지점에 있어서는 모듈러 연산을 해주어야 합니다.
파이썬은 C++보다 큰 수를 유연하게 다룰 수 있기 때문에 해당부분의 차이로 포팅한 언어가 틀린 답안이 된 것 같습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.