// yukicoder: No.554 recurrence formula // 2019.4.20 bal4u #include #define MOD 1000000007 int main() { int i, n; long long Sodd, Seven, odd, even; scanf("%d", &n); Sodd = odd = 1, Seven = even = 0; for (i = 2; i <= n; i++) { if (i & 1) { odd = i*Seven % MOD; Sodd += odd; if (Sodd >= MOD) Sodd -= MOD; } else { even = i*Sodd % MOD; Seven += even; if (Seven >= MOD) Seven -= MOD; } } printf("%lld\n", n & 1? odd: even); return 0; }