2225번 합분해

https://www.acmicpc.net/problem/2225

 

풀이

 

코드

import sys
import math
N, K = map(int, sys.stdin.readline().split())
CONST_DIV = 1000000000
print(math.comb(K + N - 1, N) % CONST_DIV)