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
