글 읽기 - 더 간단한 알고리즘을 알고 싶습니다.

adfsfsf 5년 전 0

https://www.acmicpc.net/board/...

풀다보니까 위의 주소와 동일한 풀이가 되어버렸습니다. n=200, k=200에서 오버플로우가 나오네요. 다른 방법이 있나요?

#include <stdio.h>
long long int map[201];
int main(void)
{
	long long int n, i, k, j, sum;
	scanf("%lld %lld", &n, &k);
	if(k==1)
		printf("1\n");
	else
	{
		for (j = 0; j < k; j++)
		{
			if (j == 0)
				map[j] = 1;
			else
			{
				sum = map[j - 1] * (n + j);
				sum /= j;
				map[j] = sum % 10000000000000;
			}
		}
		printf("%lld\n", map[k - 1] % 1000000000);
	}
	return 0;
}

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

문제

문제

출처

ICPC

더 간단한 알고리즘을 알고 싶습니다.

adfsfsf 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말