結果
問題 | No.16 累乗の加算 |
ユーザー |
|
提出日時 | 2018-07-19 18:03:37 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 453 bytes |
コンパイル時間 | 538 ms |
コンパイル使用メモリ | 65,764 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-24 04:43:43 |
合計ジャッジ時間 | 1,319 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
#include <iostream>using ll = long long;using namespace std;ll pow_ (ll x, ll n, ll M){ll u = 1;if(n > 0){u = pow_(x, n/2, M);if (n % 2 == 0) u = (u*u) % M;else u = (((u * u)% M) * x) % M;}return u;};int main() {ll x, N, a, sum = 0;cin >> x >> N;for (int i = 0; i < N; ++i) {cin >> a;sum = (sum + pow_(x, a, 1000003))% 1000003;}cout << sum;return 0;}