結果
問題 | No.554 recurrence formula |
ユーザー |
|
提出日時 | 2018-03-29 07:09:31 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 840 bytes |
コンパイル時間 | 704 ms |
コンパイル使用メモリ | 86,224 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-25 13:58:12 |
合計ジャッジ時間 | 1,393 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#define _USE_MATH_DEFINES #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string> #include<iostream> #include<iostream> #include<cctype> #include<cstdio> #include<vector> #include<stack> #include<queue> #include <algorithm> #include<math.h> #include<set> #include<map> #include <sstream> #include<iomanip> #include <ctype.h> using namespace std; //#include<bits/stdc++.h> int main() { int n; cin >> n; vector<long long int>t; t.push_back(0); t.push_back(1); long long int a = 0, b = 1; for (int i = 2; i <= n; i++) { if (i % 2) { a %= 1000000007; t.push_back(i*a % 1000000007); b += i*a % 1000000007; b %= 1000000007; } else { b %= 1000000007; t.push_back(i*b % 1000000007); a += i*b % 1000000007; a %= 1000000007; } //cout << t[i] << endl; } cout << t[n] << endl; return 0; }