글 읽기 - 11051 문제 질문이요

mygumi 8년 전 0

10007로 나눈 나머지를 구하는 게 이거 아닌가요??

무슨 문제가 있어서 틀린건가요?

double 범위도 초과하는 건가요?

package test;

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {
	static double[][] arr ;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int k = sc.nextInt();
		
		arr = new double[1001][1001];
		
		double a= biCoef(n,k) % 10007;
		BigDecimal change_val = new BigDecimal (a);
        
        System.out.println ( change_val.toString() );
		
	}
	
	public static double biCoef(int n, int k)
	{
		boolean flag;
		
		for(int i=0; i<=n; i++)
		{	
			flag= false;
			
			for(int j=0; j<=k; j++)
			{
				if(j<=i)
				{
					if(j==0 || i==j)
					{
						arr[i][j]=1;
//						System.out.print(arr[i][j]+" ");
					}
					else
					{
						arr[i][j]= arr[i-1][j-1] + arr[i-1][j];
//						System.out.print(arr[i][j]+"    ");
					}	
				}
			}
//			System.out.println();
		}
		
		return arr[n][k];
	}	
}

kesakiyo 8년 전 0

더블범위 넘어가요

모듈러 법칙을 조금만 생각해보면

파스칼의 삼각형을 계산하는 과정에서

답을 구하실 수 있을꺼에요

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

문제

문제

출처

ICPC

11051 문제 질문이요

mygumi 8년 전 0

kesakiyo 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말