結果
問題 | No.25 有限小数 |
ユーザー |
|
提出日時 | 2022-09-04 21:38:54 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 1,290 bytes |
コンパイル時間 | 12,806 ms |
コンパイル使用メモリ | 383,552 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-19 04:42:02 |
合計ジャッジ時間 | 14,070 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 31 |
ソースコード
fn gcd(n: usize, m: usize) -> usize { if m == 0 { return n; } gcd(m, n % m) } fn main() { let mut n = String::new(); std::io::stdin().read_line(&mut n).ok(); let n: usize = n.trim().parse().unwrap(); let mut m = String::new(); std::io::stdin().read_line(&mut m).ok(); let m: usize = m.trim().parse().unwrap(); let gcdval = gcd(n, m); let n = n / gcdval; let m = m / gcdval; let mut tempm = m; let mut cnt2 = 0usize; let mut cnt5 = 0usize; while tempm % 2 == 0 { tempm /= 2; cnt2 += 1; } while tempm % 5 == 0 { tempm /= 5; cnt5 += 1; } if tempm > 1 { println!("-1"); } else if m == 1 { println!("{}", n.to_string().chars().rev().filter(|&c| c != '0').nth(0).unwrap()); } else { if cnt5 == cnt2 { println!("{}", n.to_string().chars().rev().filter(|&c| c != '0').nth(0).unwrap()); } else if cnt5 > cnt2 { let starts = vec![0,2,2,6,4,1,6,4,8,8]; let mapping = vec![2,4,8,6]; if n % 2 == 1 { cnt5 -= 1; } let idx = (0..4).filter(|&v| mapping[v] == starts[n%10]).nth(0).unwrap(); println!("{}", mapping[(idx+cnt5-cnt2)%4]); } else { println!("5"); } } }