순열의 좋은 위치
시간 제한2초메모리 제한512 MB
1부터 N까지의 순열 중에서 |P_i - i| = 1을 만족하는 위치가 정확히 K개인 순열의 개수를 10^9+7로 나눈 나머지로 구한다.
문제
1부터 까지의 수가 각각 한 번씩 들어있는 수열을 크기가 인 순열이라 하고, 으로 쓴다.
위치 가 을 만족하면 그 위치를 좋은 위치라고 한다.
크기가 인 순열 중에서 좋은 위치가 정확히 개인 순열의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 과 가 공백으로 구분되어 주어진다. (, )
출력
크기가 인 순열 중에서 좋은 위치가 정확히 개인 순열의 개수를 로 나눈 나머지를 첫째 줄에 출력한다.