글 읽기 - 1629번 어디서 틀린건지 모르겠습니다 고수분들..

ibkoch 2년 전 0

2147483645 4 2147483647

결과 16이 나와야하는데 81이 나오고

오버플로우도 발생하는거 같은데 어디가 틀린건지 잘 모르겠습니다.. ㅠㅠ

#include <iostream>

using namespace std;
typedef long long ll;

//ll ans=1;

int DFS(ll a, ll b, ll c){
    ll ans=1;
    if(b==1){
        return a;
    }
    if(b%2==1){
        ans*=a;
    }
    ans*=DFS(a,b/2,c)*DFS(a,b/2,c);
    ans%=c;
    return ans;
}


int main(){
    ll a,b,c;
    ll result;
    cin>>a>>b>>c;
    result=DFS(a,b,c);
    cout<<result;
}

haejin315 2년 전 1

DFS함수 반환을 long long으로 해보셔요.

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

문제

문제

출처

ICPC

1629번 어디서 틀린건지 모르겠습니다 고수분들..

ibkoch 2년 전 0

haejin315 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말