글 읽기 - 두 코드의 차이가 궁금합니다.

kckc0608 3년 전 0

위의 함수는 틀리고 아래의 함수는 맞는다고 나오는데, 아무리 고민을 해봐도 차이점을 모르겠습니다.

밑이 2일 때는1000000007 제곱까지도 위 함수와 아래 함수가 같은 결과값을 내는데

밑이 12이 일때, 1000제곱 정도에서는 같은 값을 내다가 1000000007제곱까지 숫자를 키워보니 다른 값이 나옵니다.

도대체 어디서 이런 차이가 나는 건가요?

long long Pow(long long base, long long p)
{
    if (p == 0)
    {return 1;}
    long long temp;
    if (p%2)
    {
        temp = Pow(base, (p-1)/2);
        return (base*temp*temp)%pp;
    }
    else
    {
        temp = Pow(base ,p/2);
        return (temp*temp)%pp;
    }  
}

long long Pow(long long base, long long p)
{
    if (p == 0)
    {return 1;}
    long long temp = Pow(base, p/2);
    temp = temp*temp%pp;
    if (p%2)
    {
        return (base*temp)%pp;
    }
    else
    {
        return (temp);
    }  
}

yj9404 3년 전 1

base, tmp값이 10^9인데 9번째 줄에서 10^27을 계산하면서 오버플로우가 날것같네요

kckc0608 3년 전 0

아 그렇네요.. 이해했습니다. 감사합니다! long long 이라서 충분할 것 같다고 생각했는데, 오산이었네요..

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

문제

문제

출처

ICPC

두 코드의 차이가 궁금합니다.

kckc0608 3년 전 0

yj9404 3년 전 1

kckc0608 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말