페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6290

쪽지 시험 1초 32MB

문제

정보 교과 수업을 듣는 N명의 학생이 있다. 이 중 M명은 수강생이고, 나머지 N-M명은 청강생이다.

오늘 수업 시작 직전에 쪽지 시험을 치러서, 각 학생이 시험지 하나씩을 풀었다.

교수님은 이제 각 학생이 시험지를 하나씩 맡아서 채점을 하게 하고자 한다.

수강생은 자기 자신의 시험지를 채점할 수 없으나, 청강생은 자기 자신의 시험지를 채점해도 된다.

시험지를 분배하는 N!가지의 방법 가운데, 이러한 조건을 만족하는 방법의 수는?


입력

첫 줄에 테스트 케이스의 수 T가 주어진다. (1 \le T \le 300)

다음 T개의 줄에 걸쳐 학생의 수 N과 수강생의 수 M이 공백을 구분으로 주어진다.

(1 \le N \le 20)

(0 \le M \le N)


출력

각 줄마다 방법의 수를 출력한다.


예제1

입력
2
40
74
출력
24
2790

출처

KOI 2023 1차 대회 1교시 중등부 12번

역링크