ez_code   4년 전

문제

군론과 선형 대수학의 위대한 선구자들은 협심해 그들의 이론을 합치려 합니다. 군론에서, 전단사 함수라고도 불리는 - 순열은 중요한 역할을 합니다. 유한 집합 A에 대해, 함수 σ : A → A는 아래의 조건을 만족하는 어떤 함수 ρ : A → A가 존재할 경우 A의 순열이라고 불립니다.

a ∈ A인 모든 a에 대해 σ(ρ(a)) = a이며 ρ(σ(a)) = a이다.

새로운 팀의 다른 일부는 - 선형 대수학의 전문가는 - 멱등 함수를 자주 써먹습니다. 몇 가지 예만 들자면 3D 게임에서 그림자를 계산하는 추정이나, 전이적 폐포 등의 폐포 연산 등이 있습니다. 함수 p : A → A는 아래의 조건을 만족할 경우 멱등 함수라고 불립니다.

a ∈ A인 모든 a에 대해 p(p(a)) = p(a)이다.

합동 연구를 계속하기 위해 그들은 당신의 도움이 필요합니다. 팀은 주어진 유한 집합 A의 멱등 함수가 아닌 순열에 관심이 있습니다. 우선, 그들은 결과가 집합의 크기에만 영향을 받음을 발견했습니다. 특정 크기 1 <= n <= 10 ^ 5에 대해, 그들은 당신이 크기가 n인 집합의 멱등 함수가 아닌 순열의 개수를 계산해주기를 바랍니다.

입력

입력은 테스트 케이스의 수 t <= 100으로 시작합니다. 다음 t개의 줄에, 각각 집합의 크기 1 <= n <= 10 ^ 5가 주어집니다.

출력

모든 테스트 케이스에 대해 크기가 n인 집합의 멱등 함수가 아닌 순열의 개수를 1000000007 = (10 ^ 9 + 7)로 모듈로 연산한 값을 한 줄에 출력합니다.  

댓글을 작성하려면 로그인해야 합니다.