結果
問題 | No.1299 Random Array Score |
ユーザー |
![]() |
提出日時 | 2023-03-24 23:22:30 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 12 ms / 2,000 ms |
コード長 | 703 bytes |
コンパイル時間 | 12,673 ms |
コンパイル使用メモリ | 396,904 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-18 17:37:19 |
合計ジャッジ時間 | 14,242 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
const MOD: usize = 998244353;use std::io;fn mod_power(b: usize, t: usize) -> usize {if t == 0 { return 1usize; }if t == 1 { return b; }let x = mod_power(b, t / 2);x * x % MOD * mod_power(b, t % 2) % MOD}fn main() {let mut nk = String::new();io::stdin().read_line(&mut nk).ok();let mut nk = nk.trim().split_whitespace();let _n: usize = nk.next().unwrap().parse().unwrap();let k: usize = nk.next().unwrap().parse().unwrap();let mut a = String::new();io::stdin().read_line(&mut a).ok();let a = a.trim().split_whitespace().map(|x| x.parse::<usize>().unwrap()).sum::<usize>() % MOD;println!("{}", a * mod_power(2, k) % MOD);}