문제問題文の言語한국어expand_more한국어English111부터 NNN까지의 정수를 각각 한 번씩 사용한 순열 AAA를 생각하자. 다음 조건을 만족하는 순열의 개수를 구하여라. max(Al,Al+1,⋯ ,Ar)=k\max(A_l,A_{l+1},\cdots,A_r)=kmax(Al,Al+1,⋯,A 정답을 1 000 000 0071\,000\,000\,0071000000007로 나눈 나머지를 출력하여라.입력입력은 다음과 같은 형식으로 주어진다.TTT case1_11 case2_22 출력각 테스트 케이스마다 조건을 만족하는 순열의 개수를 1 000 000 0071\,000\,000\,0071000000007로 나눈 나머지를 한 줄에 출력한다.제한 1≤T≤1001 \leq T \leq 1001≤T≤100. 1≤l≤r≤N≤200 0001 \leq l \leq r \leq N \leq 200\,0001≤l≤r≤N. 서브태스크#得点制約115N≤8N \leq 8N≤8이고, 모든 테스트 케이스에 대한 NNN의 합은 888 이하이다.215l=rl=rl=이다.예제入力例コピー2 3 1 2 2 5 2 5 3出力例コピー2 0
