結果
問題 | No.16 累乗の加算 |
ユーザー |
![]() |
提出日時 | 2015-07-19 16:47:21 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 765 bytes |
コンパイル時間 | 648 ms |
コンパイル使用メモリ | 81,688 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-26 04:57:32 |
合計ジャッジ時間 | 1,219 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
#include<sstream>#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<string>#include<vector>#include<set>#include<map>#include<queue>#include<numeric>#include<functional>#include<algorithm>#include<bitset>using namespace std;#define INF (1<<29)#define rep(i,n) for(int i=0;i<(int)(n);i++)#define all(v) v.begin(),v.end()#define uniq(v) v.erase(unique(all(v)),v.end())#define indexOf(v,x) (find(all(v),x)-v.begin())#define MOD 1000003long long pow_mod(long long x,long long y){int res=1;while(y){if(y&1)res=(res*x)%MOD;y>>=1;x=(x*x)%MOD;}return res;}int main(){int a,n,x,ans=0;cin>>x>>n;rep(i,n){cin>>a;ans+=pow_mod(x,a);ans%=MOD;}cout<<ans<<endl;return 0;}