結果

問題 No.2600 Avator Height
コンテスト
ユーザー minimum
提出日時 2024-01-12 21:27:20
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 567 ms / 2,000 ms
コード長 250 bytes
コンパイル時間 366 ms
コンパイル使用メモリ 82,312 KB
実行使用メモリ 103,936 KB
最終ジャッジ日時 2024-09-27 21:14:51
合計ジャッジ時間 16,589 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD = 998244353
r = [0, 1]
e = [2, 1]
for i in range(1, 2 * 10 ** 5 + 1):
    r.append((r[-1] + r[-2]) % MOD)
    e.append((e[-1] + e[-2]) % MOD)

Q = int(input())
for _ in range(Q):
    n = int(input())
    print((5 * r[n] ** 2 - e[n] ** 2) % MOD)
0