結果
問題 | No.1224 I hate Sqrt Inequality |
ユーザー |
![]() |
提出日時 | 2023-03-16 23:10:47 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 526 bytes |
コンパイル時間 | 12,470 ms |
コンパイル使用メモリ | 400,920 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-18 09:35:26 |
合計ジャッジ時間 | 13,501 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 |
ソースコード
fn gcd(a: usize, b: usize) -> usize {if b == 0 { return a; }gcd(b, a % b)}fn main() {let mut s = String::new();std::io::stdin().read_line(&mut s).ok();let mut itr = s.trim().split_whitespace();let a: usize = itr.next().unwrap().parse().unwrap();let b: usize = itr.next().unwrap().parse().unwrap();let g = gcd(a, b);let mut b = b / g;while b % 2 == 0 { b /= 2; }while b % 5 == 0 { b /= 5; }println!("{}",if b > 1 { "Yes" }else { "No" });}