結果

問題 No.1723 [Cherry 3rd Tune *] Dead on
ユーザー seinyan
提出日時 2021-10-29 22:58:09
言語 Rust
(1.83.0 + proconio)
結果
TLE  
実行時間 -
コード長 794 bytes
コンパイル時間 12,478 ms
コンパイル使用メモリ 399,500 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2024-10-07 12:38:12
合計ジャッジ時間 16,241 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 3 TLE * 1 -- * 46
権限があれば一括ダウンロードができます

ソースコード

diff #

use std::io;
fn main() {
    let v = input_nums();
    let (x, a, y, b) = (v[0], v[1], v[2], v[3]);

    let (mut num, deno) = (x, y);
    let mut y_count = b;
    let mut x_count = a;
    for _i in 0..(a + b) {
        if num % deno == 0 {
            num /= deno;
            y_count -= 1;
            if y_count == 0 {
                println!("Yes");
                break;
            }
        } else {
            num *= x;
            x_count -= 1;
            if x_count == 0 {
                println!("No");
                break;
            }
        }
    }
}

fn input_nums() -> Vec<u64> {
    let mut s = String::new();
    io::stdin().read_line(&mut s).unwrap();
    let mut v = Vec::new();
    for n in s.split_whitespace() {
        v.push(n.parse().unwrap());
    }
    v
}
0