c 's 80 점

무슨 귀신 제목 이 야??
그래, 시험 문제, 문제 a, b, c.늘 그 랬 어.
제목 이 요구 하 는 것 은 n n n 개의 점 이 있 습 니 다. n + 1 n + 1 n + 1 개의 변 을 연결 하여 원래 의 그림 을 연결 그림 으로 만들어 야 합 니 다. 그리고 임의의 변 을 삭제 할 때 그림 을 연결 시 키 지 않 고 방안 수 를 물 어보 십시오.
그러면 분명히 두 가지 상황 이 있다.
첫 번 째: 먼저 이 n n 개의 점 을 하나의 고리 로 연결 한 다음 에 고리 에 대각선 을 연결 합 니 다. 공식 은 (n - 8727 ℃ (n - 1) / 2 - 3 ℃ (n - 1) (n - 2 - 3) * (n! / 12) (n - 8727 ℃ (n - 1) / 2 - 3) (n - 8727 ℃ (n - 1) / 2 - 3 ℃ (n! / 12) 입 니 다.(n - 8727 ℃ (n - 1) / 2 - 3) (n - 1) / 2 - 3) (n - 8727 ℃ (n - 1) / 2 - 3) 는 n - n 개의 점 이 구성 할 수 있 는 서로 다른 고리 의 개 수 를 나타 낸다. (n! / 12) (n! / 12) (n! / 12) 는 구 성 된 고리 의 대각선 개수 로 곱 하면 된다.
두 번 째: 8 자형, 즉 하나의 공공 점 의 더 블 링 이 있 는데 공식 은 (n - 4) * 8727 ° (n! / 8) (n - 4) * (n! / 8) (n - 4) * 8727 ° (n! / 8) 이다.우 리 는 먼저 고리 의 크기 를 확정 할 수 있다. 어떤 고리 의 크기 는 333 에서 n - 2 n - 2 n - 2, 그리고 다른 고리 의 크기 도 확정 할 수 있 기 때문에 n - 4 n - 4 n - 4, n!n! n! 매 거 진 전체 배열 입 니 다. 두 환 의 교환 중복 을 포함 하여 8727 ° 2 * 2 * 8727 ° 2 입 니 다. 어떤 환 의 역순 은 8727 ° 2 * 8727 ° 2 입 니 다. 두 개의 고리 가 있 으 면 8727 ° 4 * 8727 ° 4 입 니 다. 그래서 같은 상황 이 888 번 반복 되 었 기 때문에 888 로 나 누 어야 합 니 다.
그래서 전체적인 공식 은 f [n] = (n − 4) ∗ (n! / 8) + (n ∗ (n − 1) / 2 − 3) ∗ (n! / 12) f [n] = (n! / 4) * (n! / 8) + (n * (n - 1) / 2 - 3) * (n! / 12) f [n] = (n − 4) ∗ (n! / 8) + (n ∗ (n - 1) / 2 - 3) \8727(n! / 12) f [n] = (n − 4) ∗ (n! / 8) + (n ∗ (n - 1) / 2 − 3) ∗ (n! / 12) (n! / 12), 여기 주의해 야 할 점 mod 를 원 하기 때문에 처리 할 때 역 원 또는 배열 저장 을 다시 열 어 88 과 12 12 단계 로 나 누 어야 합 니 다.
그리고 너 80 점 이 야.
(100 점 은 미리 시 계 를 쳐 서 3e5, 6e5, 9e5 의 단 계 를 곱 하고 쓰 는 것 이 라 고 합 니 다...)
80 점 code:

#include
using namespace std;
const int N=1e6+10,MOD=1e9+7;
long long f[N],g[N],h[N],n;
void freo(){
	freopen("c.in","r",stdin);
	freopen("c.out","w",stdout);
}
void init(){
	scanf("%lld",&n); 
}
void work(){
	f[4]=1*2*3*4;
	g[4]=f[4]/8;
	h[4]=f[4]/12;
	for(int i=4;++i<N;f[i]=f[i-1]*i%MOD,g[i]=g[i-1]*i%MOD,h[i]=h[i-1]*i%MOD);
}
void prin(){
	printf("%lld",((n-4)*g[n]%MOD+((n*(n-1)/2%MOD-3+MOD)%MOD)*h[n]%MOD)%MOD);
}
int main(){
	freo();
	init();
	work();
	prin();
	return 0;
}

100 점 이면 역 원 밖 에 못 쓸 것 같 아. 해...