글 읽기 - 나머지 정리 차이점

titan0724 2년 전 0

15번째줄에서 %10007을 지우고 16번째줄에서 return d[n] % 10007;을 하면 틀리게 됩니다 둘의 차이를 설명 해주실수있나요?

package dp;

import java.util.Scanner;

public class Ex11727 {
	
	static int d [] = new int[1001];
	static int dp(int n) {
		if(n==1) {
			return 1;
		}if(n==2) {
			return 3;
		}if(d[n] != 0) {
			return d[n];
		} d[n] = dp(n-1)+2*dp(n-2) %10007;
		return d[n];
		
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int x = sc.nextInt();
		System.out.println(dp(x));
		
	}
}	

wider93 2년 전 0

13번 줄에도 % 10007을 같이 해주면 같습니다

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

문제

문제

출처

ICPC

나머지 정리 차이점

titan0724 2년 전 0

wider93 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말