結果
問題 | No.16 累乗の加算 |
ユーザー |
![]() |
提出日時 | 2018-08-12 11:40:00 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 804 bytes |
コンパイル時間 | 816 ms |
コンパイル使用メモリ | 79,796 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-23 06:51:02 |
合計ジャッジ時間 | 1,463 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
#include <iostream>#include <vector>#include <algorithm>#include <string>#include <stack>#include <map>#include <queue>#include <numeric>#include <climits>#include <iterator>#include <bitset>#include <functional>using namespace std;const constexpr int INF = 1e9;long long x, N;int graph[51][51];string s;struct Node{int from, to, cost;};long long a[100001];long long modpow(long long a, long long n){long long res=1;while(n>0){if(n & 1) res = res*a%1000003;a = a*a%1000003;n >>= 1;}return res;}void solve(){long long ans=0;for(int i=0; i<N; ++i){long long a; cin >> a;ans = (ans + modpow(x, a))%1000003;}cout << ans << endl;}int main() {cin >> x >> N;solve();return 0;}