Problemas
양의 정수는 서로 다른 소수(prime number)의 합으로 나타낼 수 있다.
두 정수 n과 k가 주어지면, 정수 n을 서로다른 k개의 소수로 나타낼 수 있는 방법의 수를 찾아라. 예를 들어 8은 3 + 5 와 5 + 3로 나타낼 수 있지만 두 가지는 같은 방법이다.
n, k가 각각 24, 3인 경우 답은 2이며, {2, 3, 19}와 {2, 5, 17} 방법이 존재한다.
Entrada
입력에는 n(1≤n≤1120), k(1≤k≤14)가 입력된다.
Salida
각 줄마다 경우의 수를 출력한다. 답은 231을 넘지 않는다고 가정한다.
Ejemplo
24 3
2
Debes iniciar sesión para escribir código.