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