About 고 ¶
N 빌딩 다. 빌딩 F 고를 떨뜨렸때 부는 다. 다 말면, F 그 고를 떨뜨리면 무 부며, F 래 고를 떨뜨릴 는 고는 대 부 는다.(N 부 며, 1 부 다.)
로 개발 고 견고 광고려고 는데, 고 K개를 가고 빌딩 F 몇 를 고 다. 가능 방법 고를 떨뜨리고 그 결과를 는 것 뿐다. 물론, 부 고는 다 며 부 다면 다 다.
런 K개 고를 가고 F 몇던 F 낼 는 고 낙 를 E(N,K)라 . 를 들 K = 1라면 F를 내기 고가 부면 되기 때문 1부 례대로 라가면 고를 낙 며 많 N면 F 낼 다. 따라 E(N, 1) = N다. 물 를 나내는 N과 고 개를 나내는 k가 때, E(N,K)를 는 로그램 .
력 ¶
력 력(standard input) 들다. 력 는 개 T(1 <= T <= 10)가 주어진다. 각 테스트 케이스는 한줄에 빌딩 전체 층수와 금고의 개수를 의미하는 두개의 정수 N과 K(1 <= K <= N <= 500)가 순서대로 주어진다.
력 ¶
력 력(standard output) 력다. 각 대 E(N, K)를 나 력.
Sample Input ¶
3 5 1 4 2 8 3
Sample Output ¶
5 3 4
Extra Test Input ¶
10 4 2 382 5 500 1 500 3 496 2 500 500 481 4 255 7 255 8 256 9
Extra Test Output ¶
3 10 500 15 31 9 11 9 8 9
