글 읽기 - 틀린 이유를 모르겠습니다..

jyjyjy89 2달 전 0

틀렸다고 나오는데..

반례나 어느부분이 문제인지 아시는 분 답변 좀 부탁 드립니다...ㅠㅠ

import java.util.Scanner;

// https://www.acmicpc.net/problem/1629
// 곱셈
public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        long a = scan.nextInt();
        long b = scan.nextInt();
        long c = scan.nextInt();

        System.out.println(dfs(a, b, c));
    }

    private static long dfs(long a, long n, long c) {
        if (n == 1) {
            return a % c;
        } else if (n % 2 == 0) {
            var y = dfs(a, n/2, c);
            return (y * y) % c;
        } else {
            var y = dfs(a, (n - 1)/2, c);
            return (y * y * a) % c;
        }
    }
}

stylecoke 2달 전 1

24번째줄 y*y*a 계산을 할때 long 타입의 범위를 넘어가는 것 같습니다.

따라서, y*y계산을 하고 c로 한번 나누어주는 연산이 필요합니다.

    return ((y * y)% c* a) % c;

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다..

jyjyjy89 2달 전 0

stylecoke 2달 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말