結果
問題 | No.16 累乗の加算 |
ユーザー |
![]() |
提出日時 | 2023-01-06 21:40:55 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 613 bytes |
コンパイル時間 | 13,687 ms |
コンパイル使用メモリ | 379,380 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-30 17:30:13 |
合計ジャッジ時間 | 12,745 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
const MOD: usize = 1_000_003;fn mpow(x: usize, n: usize) -> usize {if n == 0 { 1 }else if n % 2 == 0 { mpow(x * x % MOD, n / 2) }else { mpow(x * x % MOD, n / 2) * x % MOD }}fn main() {let mut s = String::new();std::io::stdin().read_line(&mut s).ok();let mut s = s.trim().split_whitespace();let x: usize = s.next().unwrap().parse().unwrap();let mut a = String::new();std::io::stdin().read_line(&mut a).ok();let a: Vec<usize> = a.trim().split_whitespace().map(|e| e.parse().unwrap()).collect();let mut ans: usize = 0;for i in a { ans += mpow(x, i); }println!("{}", ans % MOD);}