시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB201534233.600%

문제

1부터 N까지의 수를 임의로 배열한 순열은 총 N! = N×(N-1)×…×2×1 가지가 있다.

모든 1 ≤ i ≤ N에 대해서 |P[i] - i| ≤ K를 만족하는 순열 P의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N, K가 순서대로 주어진다. N은 100보다 작거나 같은 자연수이고, K는 6보다 작거나 같은 자연수이다.

출력

첫째 줄에 문제의 정답을 출력한다.

예제 입력 1

3 1

예제 출력 1

3

예제 입력 2

3 2

예제 출력 2

6

예제 입력 3

10 3

예제 출력 3

19708

예제 입력 4

100 1

예제 출력 4

573147844013817084101

출처