結果
問題 |
No.554 recurrence formula
|
ユーザー |
![]() |
提出日時 | 2017-09-27 23:31:14 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 947 bytes |
コンパイル時間 | 1,588 ms |
コンパイル使用メモリ | 157,816 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-15 17:54:33 |
合計ジャッジ時間 | 2,260 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define FOR(i, j, k) for(int i = j; i < k; ++i) #define rep(i, j) FOR(i, 0, j) #define INF (1 << 30) #define fi first #define se second typedef long long ll; typedef unsigned long long ull; typedef pair<int, int> P; typedef pair<P, int> Pi; typedef pair<P, P> PP; const int MOD = 1e9 + 7; const int dy[]={0, 0, 1, -1}; const int dx[]={1, -1, 0, 0}; template <class T> void chmin(T& a, const T& b) { a = min(a, b); } template <class T> void chmax(T& a, const T& b) { a = max(a, b); } ll n, a[100001]; signed main() { cin.tie(0); ios::sync_with_stdio(false); cin >> n; a[1] = 1; ll even = 0, odd = 1; FOR(i, 2, n + 1) { if(i % 2) { a[i] = i * even % MOD; odd = (odd + a[i]) % MOD; } else { a[i] = i * odd % MOD; even = (even + a[i]) % MOD; } } cout << a[n] << endl; return 0; }