글 읽기 - 런타임에러

asd311sw 4년 전 0

테스트케이스는 다 잘나오고 제출했는데 런타임에러가 뜹니다. 에러가 어디서 발생하는지 도저히 못찾겠습니다.

import java.io.BufferedReader; 
import java.io.BufferedWriter;
import java.io.DataInputStream;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Arrays;

public class SCC {
	static int p;
	static int[][] c = new int[9000][9000];
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));		
		ArrayList<Integer> m = new ArrayList<Integer>();
		ArrayList<Integer> t = new ArrayList<Integer>();
		
		String[] s = br.readLine().split(" ");
		
		int n = Integer.parseInt(s[0]);
		int k = Integer.parseInt(s[1]);
		p = Integer.parseInt(s[2]);
	
		int ans = 1;
		
		while(n!=0||k!=0) {
			m.add(n%p);
			t.add(k%p);
			n/=p;
			k/=p;
		}
		
		for(int i=0;i<m.size();i++) {
			int val1 = m.get(i);//n
			int val2 = t.get(i);//k
			
			if(val1>=val2) {
				int val3 = choose(val1,val2)%p;
				ans*=val3;
				ans%=p;
			}
			else {
				ans*=0;
			}
		}
	
		bw.write(ans+"");
		bw.flush();
		bw.close();
	}	
	
	public static int choose(int n,int m) {
		if(n==m||m==0) {
			return 1;
		}
		else {
			if(c[n][m]==0) {
				return c[n][m] = (choose(n-1,m-1)+choose(n-1,m))%p;
			}
			else {
				return c[n][m];
			}
		}
	}
	
}

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

문제

문제

출처

ICPC

런타임에러

asd311sw 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말