結果
問題 |
No.16 累乗の加算
|
ユーザー |
![]() |
提出日時 | 2019-05-02 11:46:28 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 499 bytes |
コンパイル時間 | 166 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 33,532 KB |
最終ジャッジ日時 | 2024-12-31 13:17:37 |
合計ジャッジ時間 | 67,060 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 TLE * 11 |
ソースコード
x, n = map(int,input().split()) power_list = list(map(int, input().split())) power_list.append(0) power_list.sort() power = x ans = 0 for i in range(1, n+1): if power_list[i] == 0: ans += 1 else: step = power_list[i] - power_list[i - 1] if step == 0: ans += power elif power_list[i - 1] == 0: power = power**step ans += power else: power = power * (x**step) ans += power print(ans % 1000003)