結果

問題 No.16 累乗の加算
コンテスト
ユーザー HIROPON87069639
提出日時 2016-02-21 22:06:37
言語 PyPy2
(7.3.20)
結果
MLE  
実行時間 -
コード長 285 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 163 ms
コンパイル使用メモリ 76,480 KB
最終ジャッジ日時 2025-12-03 19:27:43
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 2 MLE * 1 -- * 11
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

# -*- coding: utf-8 -*-
x, N = map(int, raw_input().split())
n = map(int, raw_input().split())
A = [1 for i in range(0, max(n)+1)]
tmp = 1
A[0] = 1
for i in xrange(1, max(n)+1):
    tmp *= x % 1000003
    A[i] = tmp
tot = 0
for i in xrange(0, N):
    tot += A[n[i]]
print tot % 1000003
0