글 읽기 - 왜 틀렸는지 모르겠습니다.

aruru18 4년 전 0

분할정복문제라서 C^4= C^2*C^2라는 성질을 이용해서 코드를 짰는데 어디서 틀렸는지 모르겠습니다. int를 long long으로 바꿔도 틀렸네요. 예제는 똑바로나오는데 틀렸다고 하는 것 보면, 놓친부분이 있다는건데 뭔지를 모르겠네요.

'코드를 어떻게 바꾸면 깔끔할것같다'같은 조언 환영입니다.

#include <stdio.h>
int count = 0;
int list[1000000];

void expo(int c, int n)
{
    if(n!=0)
    {
        if(n%2 == 0)
        {
            list[count] = n;
            count++;
            n = n/2;
            expo(c, n);
        }
        else
        {
            list[count] = n;
            count++;
            n = (n-1)/2;
            expo(c, n);
        }
    }
    
    else
        ;
}

int main()
{
    int result = 0;
    int A, B, C;
    scanf("%d %d %d", &A, &B, &C);
    result = A;
    expo(A, B);
    for(int i = count; i>0; i--)
    {
        if(list[count]%2==0)
            result *= result; 
        else
            result = result*result * A;
    }
    printf("%d\n", result%C);
    return 0;
}

wider93 4년 전 1

41번째 줄에 A를 더하는 게 맞나요? 곱해야 할 것으로 보이네요.

djm03178 4년 전 1

곱해가는 과정에서 오버플로우가 발생할 수 있습니다. C로 나눈 나머지를 출력하라는 건 43번째 줄처럼 출력할 때만 별 의미 없이 쓰라고 있는 게 아닙니다.

aruru18 4년 전 0

wider93님의 말대로 곱하는게 맞고 올릴 때 실수 한것같습니다. 앞으론 검토후에 질문을 올리겠습니다.

dim03178님의 말은 '곱해가는 과정에서 오버플로우가 발생할수 있으니 그걸 막기위해 문제에서 c로 나눈 나머지를 출력하라고 한것이고 이 말은 별 의미없이 마지막에 %C하라고 한게 아니다.'라는 말이죠?

djm03178 4년 전 1

네, 그렇습니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다.

aruru18 4년 전 0

wider93 4년 전 1

djm03178 4년 전 1

aruru18 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말