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

andrewmjk1 3년 전 0

찾아본 모든 반례에 대해 제대로 작동하는 것 같은데, 어디서 틀렸는지 모르겠습니다...

#include <iostream>

using namespace std;

int C;

int power(int x, int y) {
    if (y == 0)return 1;
    if (y % 2 == 1) {
        return (x * power(x, y - 1))%C;
    }
    else {
        int result = power(x, y / 2);
        return (result * result)%C;
    }
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    int A, B;
    cin >> A >> B >> C;
    cout << power(A, B);
}

yuu_ta 2년 전 1

int의 범위문제 같아요.

andrewmjk1 2년 전 0

한참 전의 글이지만 int 범위 문제가 맞았습니다. 도움 남겨주셔서 감사합니다 :)

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

문제

문제

출처

ICPC

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

andrewmjk1 3년 전 0

yuu_ta 2년 전 1

andrewmjk1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말