글 읽기 - 이항계수 질문합니다.

ass9830 6년 전 0

파스칼 법칙을 이용해서 풀었는데 자꾸만 틀렸습니다가...ㅠㅠ

이 소스를 냈을 경우 90%넘어가니 틀렸습니다가 떴고,

mod의 위치가 문제인 것 같아 질문을 찾아보다가 (a + b) % mod는 (a % mod) + (b % mod)와 다르다는 것을 보고

그 부분만 저렇게 고쳐서내니 바로 틀리네요ㅜㅜ

mod 위치가 문제인 것 같은데 도와주세요ㅜㅜ

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		int n, k;
		final int mod = 10007;
		Scanner s = new Scanner(System.in);
		n = s.nextInt();
		k = s.nextInt();
		long[] arr = new long[n+2];
		long[] tmp = new long[n+2];
		if((n/2 >= 1) && (k > n/2)) k = n - k; 
		
		if(k == 0) System.out.print(1);
		else if(k == 1) System.out.print(n);
		else {
			for(int i = 0; i <= n; i++) {
				tmp[0] = 1;
				tmp[i] = 1;
				arr[0]= 1;
				arr[i] = 1;

				for(int j = 1; j < i; j++) {
					arr[j] = (tmp[j-1] + tmp[j])%mod;
				}
				for(int j = 1; j < i; j++) {
					tmp[j] = arr[j];
				}
			}
		}
		System.out.print(arr[k]);
	}
}

jh05013 6년 전 2

1 1

아주 기본적인 입력에서 틀립니다.

그리고 (a + b) % mod는 (a % mod) + (b % mod)와 같습니다. 다르게 나타나면 오버플로우 때문입니다.

ass9830 6년 전 0

mod의 문제가 아닌 출력에 문제가 있었다니... 감사합니다...ㅜㅜ 덕분에 해결했어요ㅜㅜ

djm03178 6년 전 0

정확히는 그 결과에도 mod 를 해준 값이 같습니다.

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

문제

문제

출처

ICPC

이항계수 질문합니다.

ass9830 6년 전 0

jh05013 6년 전 2

ass9830 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말