結果

問題 No.1224 I hate Sqrt Inequality
コンテスト
ユーザー Strorkis
提出日時 2020-09-11 21:37:57
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 749 bytes
コンパイル時間 11,851 ms
コンパイル使用メモリ 400,164 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-11 21:18:28
合計ジャッジ時間 11,890 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

fn main() {
    let (a, b): (i64, i64) = {
        let mut buf = String::new();
        std::io::stdin().read_line(&mut buf).unwrap();
        let mut iter = buf.split_whitespace();
        (
            iter.next().unwrap().parse().unwrap(),
            iter.next().unwrap().parse().unwrap(),
        )
    };

    let gcd = |mut a: i64, mut b: i64| -> i64 {
        let mut r = a % b;
        while r > 0 {
            a = b;
            b = r;
            r = a % b;
        }
        b
    };

    let mut res = b / gcd(a, b);
    while res % 2 == 0 {
        res /= 2;
    }
    while res % 5 == 0 {
        res /= 5;
    }

    println!(
        "{}",
        if res > 1 {
            "Yes"
        } else {
            "No"
        }
    );
}
0