結果
問題 | No.554 recurrence formula |
ユーザー |
![]() |
提出日時 | 2017-08-11 22:44:09 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,874 bytes |
コンパイル時間 | 1,545 ms |
コンパイル使用メモリ | 169,052 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-12 21:28:12 |
合計ジャッジ時間 | 2,246 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#include <bits/stdc++.h>#ifndef LOCAL_#define fprintf if( false ) fprintf#endif // LOCAL_#define dump() fprintf(stderr, "#%s.%d\n", __func__, __LINE__);#define dumpl(x1) fprintf(stderr, "#%s.%d (%s) = (%ld)\n", __func__, __LINE__, #x1, x1);#define dumpll(x1, x2) fprintf(stderr, "#%s.%d (%s, %s) = (%ld, %ld)\n", __func__, __LINE__, #x1, #x2, x1, x2);#define dumplll(x1, x2, x3) fprintf(stderr, "#%s.%d (%s, %s, %s) = (%ld, %ld, %ld)\n", __func__, __LINE__, #x1, #x2, #x3, x1, x2, x3);#define dumpd(x1) fprintf(stderr, "#%s.%d (%s) = (%lf)\n", __func__, __LINE__, #x1, x1);#define dumpdd(x1, x2) fprintf(stderr, "#%s.%d (%s, %s) = (%lf, %lf)\n", __func__, __LINE__, #x1, #x2, x1, x2);#define loop for(;;)typedef std::vector<long> LI;typedef std::queue<long> QI;#define rep(i,n) for(long i = 0; i < (long)n; ++i)const double pi = M_PI;const long mod = 1000000007;template<typename T> void scan1(T& x) { fprintf(stderr, "unknown type\n"); }template<> void scan1(long& x) { if( scanf("%ld", &x) < 0 ) exit(0); }template<> void scan1(std::string& x) { if( not ( std::cin >> x ) ) exit(0); }void scan() {}template<typename Head, typename... Tail>void scan(Head& x, Tail&... xs) {scan1(x); scan(xs...);}struct Solver {Solver() { fprintf(stderr, "--------Solver begin--------\n"); }~Solver() { fprintf(stderr, "--------Solver end--------\n"); }void solve() {long odd = 0, even = 0;LI xs(112345, 0);xs[1] = 1; odd += xs[1];long n; scan(n);for(long i = 2; i <= n; ++i) {if( i % 2 == 0 ) {xs[i] = i * odd % mod;even = (even + xs[i]) % mod;}else {xs[i] = i * even % mod;odd = (odd + xs[i]) % mod;}}printf("%ld\n", xs[n]);}};int main() {loop std::unique_ptr<Solver>(new Solver())->solve();}