結果
問題 |
No.1237 EXP Multiple!
|
ユーザー |
|
提出日時 | 2024-06-01 18:50:06 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 965 bytes |
コンパイル時間 | 13,891 ms |
コンパイル使用メモリ | 381,620 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-22 05:56:46 |
合計ジャッジ時間 | 15,324 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 17 WA * 2 |
ソースコード
use proconio::input; const MOD: usize = 1_000_000_007; fn main() { input! { n: usize, a: [usize; n], } if a.contains(&0) { println!("-1"); return; } let mut result = 1; for i in 0..n { let x = a[i]; if x == 1 { continue; } if let Some(fac_x) = factorial(x) { result *= x.pow(fac_x as u32); if result > MOD { println!("{}", MOD); return; } } else { println!("{}", MOD); return; } } if MOD & result == 0 { println!("-1"); return; } println!("{}", MOD % result); } fn factorial(n: usize) -> Option<usize> { if n == 0 { return Some(1); } let mut result = 1; for i in (1..=n).rev() { result *= i; if result > MOD { return None; } } Some(result) }