#943026 (Python3) No.2600 Avator Height

提出ソース

結果

問題	No.2600 Avator Height
ユーザー	titia
提出日時	2024-01-12 21:26:11
言語	Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果	AC
実行時間	1,329 ms / 2,000 ms
コード長	219 bytes
コンパイル時間	437 ms
コンパイル使用メモリ	11,776 KB
実行使用メモリ	25,728 KB
最終ジャッジ日時	2024-01-12 21:26:55
合計ジャッジ時間	35,407 ms
ジャッジサーバーID （参考情報）	judge14 / judge15

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	148 ms 25,728 KB
testcase_01	AC	1,298 ms 25,728 KB
testcase_02	AC	1,298 ms 25,728 KB
testcase_03	AC	1,280 ms 25,728 KB
testcase_04	AC	1,302 ms 25,728 KB
testcase_05	AC	1,301 ms 25,728 KB
testcase_06	AC	1,288 ms 25,728 KB
testcase_07	AC	1,301 ms 25,728 KB
testcase_08	AC	1,308 ms 25,728 KB
testcase_09	AC	1,323 ms 25,728 KB
testcase_10	AC	1,284 ms 25,728 KB
testcase_11	AC	1,284 ms 25,728 KB
testcase_12	AC	1,283 ms 25,728 KB
testcase_13	AC	1,322 ms 25,728 KB
testcase_14	AC	1,289 ms 25,728 KB
testcase_15	AC	1,329 ms 25,728 KB
testcase_16	AC	1,327 ms 25,728 KB
testcase_17	AC	1,303 ms 25,728 KB
testcase_18	AC	1,315 ms 25,728 KB
testcase_19	AC	1,308 ms 25,728 KB
testcase_20	AC	1,291 ms 25,728 KB
testcase_21	AC	1,278 ms 25,728 KB
testcase_22	AC	1,297 ms 25,728 KB
testcase_23	AC	1,281 ms 25,728 KB
testcase_24	AC	1,141 ms 25,728 KB
testcase_25	AC	1,237 ms 25,728 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

mod=998244353

R=[1,1,1]
E=[1,1,3]

for i in range(2*10**5):
    R.append((R[-1]+R[-2])%mod)
    E.append((E[-1]+E[-2])%mod)

Q=int(input())
for tests in range(Q):
    x=int(input())
    print((5*R[x]**2 - E[x]**2)%mod)

yukicoder

結果

テストケース

ソースコード