結果

問題 No.2 素因数ゲーム
ユーザー nayo0513
提出日時 2025-04-25 18:59:17
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 1,582 bytes
コンパイル時間 12,118 ms
コンパイル使用メモリ 390,152 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-04-25 19:00:08
合計ジャッジ時間 13,059 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

pub use __cargo_equip::prelude::*;

use prime_factorization::prime_factorization;
use proconio::input;

fn main() {
    // let mut stdin = LineSource::new(BufReader::new(io::stdin()));
    // macro_rules! input(($($tt:tt)*) => (proconio::input!(from &mut stdin, $($tt)*)));
    input! {
        n:usize
    }
    let pf = prime_factorization(n);
    let mut v = 0;
    for (_key, value) in pf {
        v ^= value;
    }
    println!("{}", if v != 0 { "Alice" } else { "Bob" });
}

// The following code was expanded by `cargo-equip`.

///  # Bundled libraries
/// 
///  - `prime_factorization 0.1.0 (path+███████████████████████████████████████████████████████████████████████████)` published in **missing** licensed under `Unlicense` as `crate::__cargo_equip::crates::prime_factorization`
#[cfg_attr(any(), rustfmt::skip)]
#[allow(unused)]
mod __cargo_equip {
    pub(crate) mod crates {
        pub mod prime_factorization {use std::collections::BTreeMap;pub fn prime_factorization(n:usize)->BTreeMap<usize,usize>{assert!(n>0);let mut res=BTreeMap::new();let mut nn=n;for i in 2..{if i*i>n{break;}let mut cnt=0;while nn%i==0{nn/=i;cnt+=1;}if cnt==0{continue;}res.insert(i,cnt);}if nn!=1{res.insert(nn,1);}res}}
    }

    pub(crate) mod macros {
        pub mod prime_factorization {}
    }

    pub(crate) mod prelude {pub use crate::__cargo_equip::crates::*;}

    mod preludes {
        pub mod prime_factorization {}
    }
}
0