|
|
|
|
|
|
|
| 1 Назаров Даниил Дмитриевич, 11 ноября 2025 г. 13:13:11 |
| #include <iostream> #include <vector> using namespace std; const int MOD = 1000000009; int main() { int n; cin >> n; if (n == 1) { cout << 0 << endl; return 0; } vector<long long> dp(n + 1); dp[1] = 0; dp[2] = 1; for (int i = 3; i <= n; i++) { dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2]) % MOD; } cout << dp[n] << endl; return 0; }
|
|
|
| 2 Грачева Ирина Юрьевна, 07 июня 2025 г. 12:57:36 |
| why mle error on linear int*10**5?
|
|
|
| 3 Кадыралиев Баястан Маратович, 22 января 2025 г. 9:23:50 |
| Пробовал рекурсией: TLE Пробую ДП: MLE Прикол
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
