글 읽기 - java 반례좀제발 찾아주세요 + 코드피드백도 환영 (거듭제곱 이용)

sally3605 4년 전 0

제가 계산해볼 수 있는 한의 예제는 다 넣어봤는데 문제가 없었는데 .. 혹시 반례나 고쳐야 할 부분 알려주시면 감사하겠습니다 !

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        long A = Long.parseLong(st.nextToken());
        long B = Long.parseLong(st.nextToken());
        long C = Long.parseLong(st.nextToken());
        long result = 1;

        ArrayList<Long> power = new ArrayList();
        int n=0;

        while (Math.pow(2, n+1) <= B) {
            n++;
        }

        for (int i = 0; i <= n ; i++) {
            power.add(i, (long) ((Math.pow(A, Math.pow(2, i)))%C));
        }

        while ( B > 0 ) {
            B -= Math.pow(2, n);

            result = ((result * power.get(n)))%C;
            while (B <= Math.pow(2, n-1) && B >= 1) {
                    n--;
            }
        }
        System.out.println(result);
    }
}

ho94949 4년 전 0

31번째 줄 result = ((result * power.get(n))%C;괄호가 안 맞아서 컴파일이 안 돼요

99999 99999 100000

실제 코드가 어떤 결과가 나오는지 확인 해 보시고,

실제로는 어떤 결과가 나와야 하는지 생각 해 보시길 바라요.

sally3605 4년 전 0

@ho94949

컴파일에러는 복사 중 실수로 지워서 그만 ㅠ

좋은 반례 예시 주셔서 감사합니다 ! 해보겠습니다ㅎㅎ

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

문제

문제

출처

ICPC

java 반례좀제발 찾아주세요 + 코드피드백도 환영 (거듭제곱 이용)

sally3605 4년 전 0

ho94949 4년 전 0

sally3605 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말