結果
問題 |
No.314 ケンケンパ
|
ユーザー |
|
提出日時 | 2023-07-13 20:16:00 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 1,000 ms |
コード長 | 953 bytes |
コンパイル時間 | 1,651 ms |
コンパイル使用メモリ | 191,772 KB |
最終ジャッジ日時 | 2025-02-15 10:15:08 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; using ld = long double; #define rep(i, r) for(int i = 0; i < (r); ++i) #define reps(i, s, r) for(int i = (s); i < (r); ++i) #define fore(i, m2) for(auto &i : m2) #define vi vector<int> #define vl vector<ll> #define pl pair<ll, ll> #define all(i) (i).begin(), (i).end() #define fs first #define sc second template <class T> bool chmin(T &i, T b) { if(i > b) { i = b; return true; } return false; } template <class T> bool chmax(T &a, T b) { if(a < b) { a = b; return true; } return false; } const ll INF = LONG_LONG_MAX / 3; const ll MOD = 1'000'000'007; const ll MAX = 1e6 + 5; int main() { ll n; cin >> n; ll a = 1, b = 0, c = 0, ta, tb, tc; while(n--) { ta = a, tb = b, tc = c; a = (tb + tc) % MOD; b = ta; c = tb; } cout << ((a + b) % MOD + c) % MOD << endl; }