結果
問題 | No.1595 The Final Digit |
ユーザー |
![]() |
提出日時 | 2022-12-25 20:30:37 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 587 bytes |
コンパイル時間 | 10,883 ms |
コンパイル使用メモリ | 392,128 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-19 11:19:58 |
合計ジャッジ時間 | 11,945 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
fn main() {let mut xx = String::new();std::io::stdin().read_line(&mut xx).ok();let xx: Vec<usize> = xx.split_whitespace().flat_map(str::parse).collect();let (p, q, r, k) = (xx[0], xx[1], xx[2], xx[3]);let mut seq = vec![p % 10, q % 10, r % 10];loop {let last3 = &seq[seq.len() - 3..];if seq.windows(3).position(|x| x == last3).unwrap() < seq.len() - 3 {seq.resize(seq.len() - 3, 0);break;}seq.push((last3[0] + last3[1] + last3[2]) % 10);}println!("{}", seq[(k - 1) % seq.len()]);}