結果
問題 | No.658 テトラナッチ数列 Hard |
ユーザー |
|
提出日時 | 2018-03-19 16:04:43 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 95 ms / 2,000 ms |
コード長 | 473 bytes |
コンパイル時間 | 380 ms |
コンパイル使用メモリ | 82,848 KB |
実行使用メモリ | 77,080 KB |
最終ジャッジ日時 | 2024-12-31 10:45:37 |
合計ジャッジ時間 | 1,873 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 8 |
ソースコード
#!/usr/bin/env python def Tn(n): global tlist ans = sum(tlist[n-4:n]) % 17 return ans Q = int(input()) inval = [] for i in range(Q): inval.append(int(input())) tlist = [0, 0, 0, 0, 1, 1] k = float('inf') for i in range(6,max(inval)+1): res = sum(tlist[i-4:i])%17 tlist.append(res) if tlist[-4:] == [0, 0, 0, 1]: k = i break for n in inval: if n <= k: print(tlist[n]) else: print(tlist[(n-1)%(k-4)+1])