错了不负责

include <iostream>
using namespace std;

// 计算错排方案数的函数
long long derangement(int n) {
if (n == 1) {
return 0;
}
if (n == 2) {
return 1;
}
long long d1 = 0, d2 = 1;
long long result;
for (int i = 3; i <= n; ++i) {
result = (i - 1) * (d1 + d2);
d1 = d2;
d2 = result;
}
return result;
}

int main() {
int n;
cin >> n;
cout << derangement(n) << endl;
return 0;
}