답이 func(A,N) = (N-A-2)! * sum_{B>A} (B-3)!/(B-A-2)! * (B-A-1) 라고 했을때

(A-1)! - func(A,N) - func(N-A+1,N)이 된다는건 진짜 열심히 식정리해서 알아냈는데

func함수 계산을 O(N)보다 빠르게 못해서 O(TN)이라 결국 못풀었다....


에디토리얼 보니까 저 위의 func식을 한번 더 변형한뒤에 조합공식 이용해서 combination 1개꼴로 줄일 수 있고

그래서 O(1)만에 계산이 가능해서 O(T)라고 하는데....

하아 능지...