結果
問題 | No.16 累乗の加算 |
ユーザー |
![]() |
提出日時 | 2016-05-27 17:42:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,231 bytes |
コンパイル時間 | 1,143 ms |
コンパイル使用メモリ | 100,564 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-26 05:14:41 |
合計ジャッジ時間 | 1,627 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
#include <iostream>#include <string>#include <queue>#include <stack>#include <algorithm>#include <list>#include <vector>#include <complex>#include <utility>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <bitset>#include <ctime>#include <map>#include <unordered_map>#include <set>#include <unordered_set>#include <cassert>#include <cstddef>#include <iomanip>#include <numeric>#define REP(i,n) for(long (i)=0;(i)<(n);(i)++)#define FOR(i,a,b) for(long (i)=(a);(i)<(b);(i)++)#define RREP(i,a) for(long (i)=(a)-1;(i)>=0;(i)--)#define FORR(i,a,b) for(long (i)=(a)-1;(i)>=(b);(i)--)#define MOD 1000003#define PI acos(-1.0)#define DEBUG(C) cout<<C<<endl;#define PII pair<int,int>#define PLL pair<long,long>#define ALL(a) (a).begin(),(a).end()#define SORT(a) sort((a).begin(),(a).end())#define RSORT(a) sort((a).begin(),(a).end(),greater<int>())typedef long long LL;typedef unsigned long long ULL;using namespace std;LL calc(LL a,LL p){if(p==0) return 1;if(p&1) return a*calc(a,p-1)%MOD;LL t=calc(a,p/2)%MOD;return t*t%MOD;}int main(void){int x,N; cin>>x>>N;LL ans=0;REP(i,N){LL a; cin>>a;ans+=calc(x,a);ans%=MOD;}cout<<ans%MOD<<endl;}