結果

問題 No.16 累乗の加算
コンテスト
ユーザー vjudge1
提出日時 2025-09-08 10:38:14
言語 Crystal
(1.14.0)
結果
RE  
実行時間 -
コード長 364 bytes
コンパイル時間 13,574 ms
コンパイル使用メモリ 308,528 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-09-08 10:38:29
合計ジャッジ時間 12,930 ms
ジャッジサーバーID
（参考情報） 		judge / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other RE * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD = 1000003

xp = Array(Int64).new(30, 0)
xp[0] = gets.not_nil!.to_i64
n = gets.not_nil!.to_i

# Precompute xp powers
(1...30).each do |i|
  xp[i] = (xp[i-1] * xp[i-1]) % MOD
end

ans = 0_i64
n.times do
  a = gets.not_nil!.to_i
  r = 1_i64
  30.times do |j|
    if (a >> j) & 1 == 1
      r = (r * xp[j]) % MOD
    end
  end
  ans = (ans + r) % MOD
end

puts ans
0