글 읽기 - 도와주세요..

harry1992 6년 전 0

안녕하세요 파스칼 삼각형으로 짰는데요 100C50이 unsigned long long을 넘어가는 경우인가요??

1184508333840160104 라고 값이 뜨긴하는데 이거 overflow 난걸까요..

이전 질문들을 보니 big integer로 짜시라고들 하시는데 그거말고 혹시 다른방법은 없는지 싶어서..

big integer 클래스를 짠다치면 어떤식으로 구현해야되는지 도와주시면 감사하겠습니다. !

#include <iostream>
#include <string.h>



using namespace std;

typedef unsigned long long ll;
ll arr[101][101];

ll comb(ll n, ll k) {
	if (k == 0 || n == k) {
		arr[n][k] = 1;
		return arr[n][k]; // 1만 리턴하고 array 값은 안바꾼다 
	}
	else if (arr[n][k] > 0)
		return arr[n][k];
	else {
		arr[n][k] = comb(n-1,k) + comb(n-1,k-1);
		return arr[n][k];
	}
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	//memset(arr, 0, sizeof(arr));

	

	ll n, k;
	cin >> n >> k;


	cout << comb(n, k) << '\n';



	return 0;
}

jh05013 6년 전 0

100C50은 100891344545564193334812497256입니다.

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

문제

문제

출처

ICPC

도와주세요..

harry1992 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말