結果
問題 | No.657 テトラナッチ数列 Easy |
ユーザー |
![]() |
提出日時 | 2020-02-15 20:50:35 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 607 ms / 2,000 ms |
コード長 | 198 bytes |
コンパイル時間 | 180 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 19,048 KB |
最終ジャッジ日時 | 2024-10-06 14:04:02 |
合計ジャッジ時間 | 10,414 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
Q = int(input()) L = [int(input()) for _ in range(Q)] N = 10**6 + 1 T = [0]*N T[4] = 1 for i in range(5, N): T[i] = T[i-1] + T[i-2] + T[i-3] + T[i-4] T[i] %= 17 for q in L: print(T[q])