結果
問題 | No.1595 The Final Digit |
ユーザー |
👑 |
提出日時 | 2021-07-09 21:57:39 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 49 ms / 2,000 ms |
コード長 | 555 bytes |
コンパイル時間 | 177 ms |
コンパイル使用メモリ | 82,828 KB |
実行使用メモリ | 61,440 KB |
最終ジャッジ日時 | 2024-07-01 16:14:36 |
合計ジャッジ時間 | 1,922 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
from copy import deepcopy p, q, r, K = map(int, input().split()) B = [r, q, p] A = [[1, 1, 1], [1, 0, 0], [0, 1, 0]] K -= 3 while K: if K & 1: C = [0, 0, 0] for i in range(3): for j in range(3): C[i] += A[i][j] * B[j] C[i] %= 10 B = C.copy() C = [[0] * 3 for _ in range(3)] for i in range(3): for j in range(3): for k in range(3): C[i][j] += A[i][k] * A[k][j] C[i][j] %= 10 A = deepcopy(C) K >>= 1 print(B[0])