#517437 (Python3) No.657 テトラナッチ数列 Easy - yukicoder

提出ソース

結果

問題	No.657 テトラナッチ数列 Easy
ユーザー	_matumo_
提出日時	2020-07-23 22:58:24
言語	Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果	AC
実行時間	547 ms / 2,000 ms
コード長	146 bytes
コンパイル時間	255 ms
コンパイル使用メモリ	12,800 KB
実行使用メモリ	18,536 KB
最終ジャッジ日時	2024-06-23 21:56:35
合計ジャッジ時間	10,184 ms
ジャッジサーバーID （参考情報）	judge3 / judge5

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	483 ms 18,508 KB
testcase_01	AC	470 ms 18,340 KB
testcase_02	AC	465 ms 18,456 KB
testcase_03	AC	471 ms 18,444 KB
testcase_04	AC	486 ms 18,536 KB
testcase_05	AC	547 ms 18,448 KB
testcase_06	AC	487 ms 18,340 KB
testcase_07	AC	493 ms 18,520 KB
testcase_08	AC	472 ms 18,404 KB
testcase_09	AC	534 ms 18,344 KB
testcase_10	AC	541 ms 18,484 KB
testcase_11	AC	542 ms 18,504 KB
testcase_12	AC	529 ms 18,408 KB
testcase_13	AC	520 ms 18,452 KB
testcase_14	AC	522 ms 18,508 KB
testcase_15	AC	531 ms 18,404 KB

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

ソースコード

raw source code

N=1000000
a=[0]*N
a[3]=1
for i in range(4,N):
    a[i]=(a[i-1]+a[i-2]+a[i-3]+a[i-4])%17
for _ in range(int(input())):
    print(a[int(input())-1])

0