글 읽기 - 이거 조합으로는 나눗셈 어떻게 처리해야 할까요..

dimes12 5년 전 0

처음에 피보나치인 줄 모르고 00을 묶어서 조합의 개수를 세는식으로 처리할려고 코드를 짰습니다.

그런데 할려고 하니깐 15746을 팩토리얼 나눗셈하니 중간에 0으로 나눠떨어져서 오버플로우가 뜨는거 같네요

그렇다고 팩토리얼을 처리할 수 있는 1234567891과 같은 큰 숫자로 나누니 정답이 달라져 버리고요..

방법이 없을까요ㅜㅜ 도와주세요~~

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		
		long[] fact = new long[N+10];
		fact[0] = 1;
		fact[1] = 1;
		long p = 15746;
		for (int i = 2; i <= N; i++) {
			fact[i] = fact[i-1]*i; // ?????
		}
		
		long sum = 0;
		for (int i = 0; 2*i <= N; i++) {
			sum += fact[N-i]/(fact[N-2*i]*fact[i]);
		}
		System.out.println(sum%p);
	}
}

djm03178 5년 전 0

https://koosaga.com/63

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

문제

문제

출처

ICPC

이거 조합으로는 나눗셈 어떻게 처리해야 할까요..

dimes12 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말