結果
問題 | No.1595 The Final Digit |
ユーザー |
|
提出日時 | 2021-07-09 22:53:00 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 718 bytes |
コンパイル時間 | 2,424 ms |
コンパイル使用メモリ | 204,380 KB |
最終ジャッジ日時 | 2025-01-22 22:26:12 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int p, q, r; long long K; cin >> p >> q >> r >> K; K--; p %= 10, q %= 10, r %= 10; map<tuple<int, int, int>, int> seen; int i = 0; while (true) { if (!seen.count({p, q, r})) { seen[{p, q, r}] = i; int tmp = (p + q + r) % 10; p = q, q = r, r = tmp; i++; } else { break; } } int cycle_s = seen[{p, q, r}], cycle_e = i; int cycle_size = cycle_e - cycle_s; vector<int> cycle(cycle_e - cycle_s); for (auto [tup, order] : seen) { if (cycle_s <= order && order < cycle_e) { cycle[order - cycle_s] = get<0>(tup); } } K %= cycle_size; cout << cycle[K] << endl; return 0; }