結果
| 問題 | 
                            No.1723 [Cherry 3rd Tune *] Dead on
                             | 
                    
| コンテスト | |
| ユーザー | 
                             | 
                    
| 提出日時 | 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 | 
ソースコード
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
}