結果
問題 | No.16 累乗の加算 |
ユーザー |
|
提出日時 | 2015-12-19 22:40:39 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 637 bytes |
コンパイル時間 | 691 ms |
コンパイル使用メモリ | 58,656 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-26 05:05:49 |
合計ジャッジ時間 | 1,469 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
#include <iostream>#include <cmath>using namespace std;#define MOD 1000003int main(){cin.tie(0);ios::sync_with_stdio(false);long long int x, n, a, s, x_t, a_t, total=0, total_t;cin >> x >> n;if(x==1){for(int i=0; i<n; ++i) cin >> a;cout << n << "\n";return 0;}else{for(int i=0; i<n; ++i){cin >> a;total_t=1;a_t=a;x_t=x;while(a_t!=0){ //繰返し自乗法if(a!=a_t){x_t=x_t*x_t;x_t%=MOD;}s=a_t%2;a_t/=2;total_t*=pow(x_t, s);total_t%=MOD;}total+=total_t;total%=MOD;}cout << total << "\n";return 0;}}