E D R , A S I H C RSS

금고



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

C++ ..ㅡㅜ /
C++ 10ㅡㅡ; /하
C++ ? /
C++ ..ㅡㅜ /

----

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:46
Processing time 0.0178 sec