일단 nCk 해서 n개중에 k개 선택... 이라는건 뭐 그런가보다 하겠는데요.

문제 요구사항은 '0~N 까지의 정수가 있고, K개를 선택해서 합이 N이 되도록 한다. 조합의 가짓수를 구하시오. 반복 허용됨.' 입니다.

예를 들어, N이 3이고, K가 2이면.. 조합은

(0,3) (1,2) (2,1) (3,0) 이렇게 4가지가 되겠죠.

근데 그냥 선택되는게 아니고 합이 특정값이 되도록 하는거니... 뭔가 이항계수랑 관련있는듯 없는듯 해보입니다.

수식적으로 푸는 방법이 있는걸까요?

아니면 이게 원래 프로그래밍 올림피아드? 그쪽관련 문제인데요, 컴퓨터라서 뭔가 쉽게 구하는 방법이 있어서 나오는 문제일까요.

(루프를 수백번 돌릴만 하다던가...)