結果
問題 | No.2600 Avator Height |
ユーザー |
![]() |
提出日時 | 2024-01-12 21:39:35 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 75 ms / 2,000 ms |
コード長 | 1,171 bytes |
コンパイル時間 | 3,681 ms |
コンパイル使用メモリ | 251,248 KB |
最終ジャッジ日時 | 2025-02-18 17:54:16 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 25 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define rep2(i,m,n) for(int (i)=(m);(i)<(n);(i)++) #define rep2ll(i,m,n) for(ll (i)=(m);(i)<(n);(i)++) #define ALL(obj) (obj).begin(), (obj).end() #define rALL(obj) (obj).rbegin(), (obj).rend() using namespace std; using ll = long long; using P = pair<ll,ll>; using mint = atcoder::modint998244353; using VL = vector<ll>; using VVL = vector<VL>; using VVVL = vector<VVL>; using VM = vector<mint>; using VVM = vector<VM>; using VVVM = vector<VVM>; using VD = vector<double>; using VVD = vector<VD>; using VVVD = vector<VVD>; template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; } int main(){ ios::sync_with_stdio(false); cin.tie(0); ll q; cin>>q; VM r(200001), e(200001); r[0] = 0, r[1] = 1, e[0] = 2, e[1] = 1; rep2(i,2,200001){ r[i] = r[i-1] + r[i-2]; e[i] = e[i-1] + e[i-2]; } while(q--){ ll n; cin>>n; mint R = r[n], E = e[n]; cout<<(5*R*R-E*E).val()<<'\n'; } return 0; }