結果

問題 No.16 累乗の加算
コンテスト
ユーザー ssmkzk
提出日時 2019-06-17 10:48:31
言語 Python3
(3.14.7 + numpy 2.5.2 + scipy 1.18.0 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
TLE  
実行時間 -
コード長 429 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 459 ms
コンパイル使用メモリ 14,976 KB
実行使用メモリ 33,036 KB
最終ジャッジ日時 2026-09-30 15:53:21
合計ジャッジ時間 9,573 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 2 TLE * 1 -- * 11
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

def transtwo(a):
    return format(int(a), 'b')

x, N = map(int, input().split())
l = list(map(transtwo, input().split()))
ans = 0
ans1 = 1
ans_l = [x]

for i in range(len(l[-1]) - 1):
    ans_l.append(ans_l[-1]**2)


for l_i in l:
    letter_l = list(l_i)
    letter_l.reverse()
    ans1 = 1
    for i, ll_i in enumerate(letter_l):
        if ll_i == "1":
            ans1 *= ans_l[i] 
    ans += ans1
    


print(ans%1000003)
0