소수의 합 > 문제은행 : 정보올림피아드&알고리즘



1398 : 소수의 합

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
30 회   
시도횟수
178 회   

문제

양의 정수는 서로 다른 소수(prime number)의 합으로 나타낼 수 있다. 두 정수 n과 k가 주어지면, 정수 n을 서로다른 k개의 소수로 나타낼 수 있는 방법의 수를 찾아라. 예를 들어 8은 3 + 5 와 5 + 3로 나타낼 수 있지만 두 가지는 같은 방법이다.

 

n, k가 각각 24, 3인 경우 답은 2이며, {2, 3, 19}와 {2, 5, 17} 방법이 존재한다.


입력형식

입력에는 n(1≤n≤1120), k(1≤k≤14)가 입력된다.


출력형식

각 줄마다 경우의 수를 출력한다. 답은 231을 넘지 않는다고 가정한다.


입력 예

24 3

출력 예

2

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP