結果

問題 No.2600 Avator Height
ユーザー ゼットゼット
提出日時 2024-01-12 21:40:23
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 520 ms / 2,000 ms
コード長 265 bytes
コンパイル時間 206 ms
コンパイル使用メモリ 82,560 KB
実行使用メモリ 81,380 KB
最終ジャッジ日時 2024-09-27 21:38:11
合計ジャッジ時間 15,044 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 46 ms
63,900 KB
testcase_01 AC 509 ms
80,932 KB
testcase_02 AC 520 ms
80,888 KB
testcase_03 AC 495 ms
80,684 KB
testcase_04 AC 494 ms
81,020 KB
testcase_05 AC 493 ms
81,232 KB
testcase_06 AC 493 ms
81,380 KB
testcase_07 AC 500 ms
81,008 KB
testcase_08 AC 484 ms
80,900 KB
testcase_09 AC 507 ms
80,868 KB
testcase_10 AC 502 ms
81,092 KB
testcase_11 AC 509 ms
80,880 KB
testcase_12 AC 504 ms
80,824 KB
testcase_13 AC 502 ms
80,956 KB
testcase_14 AC 489 ms
80,808 KB
testcase_15 AC 481 ms
80,964 KB
testcase_16 AC 497 ms
80,916 KB
testcase_17 AC 476 ms
80,828 KB
testcase_18 AC 483 ms
80,968 KB
testcase_19 AC 491 ms
80,884 KB
testcase_20 AC 495 ms
80,956 KB
testcase_21 AC 503 ms
80,784 KB
testcase_22 AC 508 ms
80,964 KB
testcase_23 AC 493 ms
81,272 KB
testcase_24 AC 432 ms
81,032 KB
testcase_25 AC 461 ms
81,088 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

R=[0]*(3*10**5)
E=[0]*(3*10**5)
mod=998244353
R[1]=1
R[2]=1
E[1]=1
E[2]=3
for i in range(3,3*10**5):
  R[i]=R[i-1]+R[i-2]
  E[i]=E[i-1]+E[i-2]
  R[i]%=mod
  E[i]%=mod
Q=int(input())
for i in range(Q):
  x=int(input())
  ans=5*R[x]**2-E[x]**2
  ans%=mod
  print(ans)
0