結果
問題 | No.16 累乗の加算 |
ユーザー |
|
提出日時 | 2020-08-10 19:39:52 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,019 bytes |
コンパイル時間 | 2,066 ms |
コンパイル使用メモリ | 191,700 KB |
最終ジャッジ日時 | 2025-01-12 19:49:53 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef vector<ll> vll;typedef vector<vll> vvll;typedef pair<ll,ll> P;typedef string str;typedef vector<P> vp;typedef vector<string> vs;typedef vector<bool> vb;const ll mod=1e6+3;const ll inf=1e16;#define rep(i,m,n) for(ll i=m;i<n;i++)#define repr(i,m,n) for(ll i=m-1;i>=n;i--)#define fi first#define se second#define chmax(x,y) x=max(x,y)#define chmin(x,y) x=min(x,y)#define eb(x) emplace_back(x)#define pb(x) pop_back(x)#define all(x) x.begin(),x.end()#define allr(x) x.rbegin(),x.rend()#define sum(x) accumulate(all(x),0)#define pc(x) __builtin_popcount(x)#define gll greater<ll>()ll mod_pow(ll x, ll n){ll res=1;while(n>0){if(n&1) res=res*x%mod;x=x*x%mod;n>>=1;}return res;}void solve(){ll x,n;cin >> x >> n;ll ans=0;rep(i,0,n){ll a;cin >> a;ans+=mod_pow(x,a);ans%=mod;}cout << ans << endl;}int main(){cin.tie(nullptr);ios::sync_with_stdio(false);solve();}