제출 #1150686

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1150686		haizentberg	Zapina (COCI20_zapina)	C++20	0 / 110	0 ms	320 KiB

zapina

#include <iostream>
using namespace std;

const int MOD = 1e9 + 7;
const int MAX_N = 350;

long long fact[MAX_N + 1];
long long derange[MAX_N + 1];

void preprocess() {
    fact[0] = 1;
    for (int i = 1; i <= MAX_N; i++) {
        fact[i] = (fact[i - 1] * i) % MOD;
    }

    if (MAX_N >= 1) derange[1] = 0;
    if (MAX_N >= 2) derange[2] = 1;

    for (int i = 3; i <= MAX_N; i++) {
        derange[i] = ((i - 1) * (derange[i - 1] + derange[i - 2]) % MOD) % MOD;
    }
}

int main() {
    preprocess();

    int N;
    cin >> N;

    long long result = (fact[N] - derange[N] + MOD) % MOD; // Ensure non-negative result
    cout << result << endl;

    return 0;
}

• Subtask 1: 0 / 22
• Subtask 2: 0 / 33
• Subtask 3: 0 / 55