結果
問題 | No.657 テトラナッチ数列 Easy |
ユーザー |
![]() |
提出日時 | 2020-06-04 08:33:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 75 ms / 2,000 ms |
コード長 | 424 bytes |
コンパイル時間 | 298 ms |
コンパイル使用メモリ | 81,536 KB |
実行使用メモリ | 73,984 KB |
最終ジャッジ日時 | 2024-11-27 22:08:40 |
合計ジャッジ時間 | 2,185 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
import sys input = sys.stdin.buffer.readline def main(): Q = int(input()) q = [0]*Q for i in range(Q): q[i] = int(input()) n = 10**6+1 T = [0]*n T[0] = 0 T[1] = 0 T[2] = 0 T[3] = 1 for i in range(4, n): T[i] = T[i-4]+T[i-3]+T[i-2]+T[i-1] T[i] %= 17 #print(T[0:10]) for i in range(Q): print(T[q[i]-1]) if __name__ == '__main__': main()