1-N c++과 Python에서 동일 코드인데 에러가 나는 이유

안녕하세요! 예전에 동일 문제를 파이썬으로 풀다가, 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;
}

• 어느 것이 반례인지 감이 안옵니다. 혹시 알 수 있는지, 왜 발생하는지 궁금합니다.

   

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;