結果
問題 | No.16 累乗の加算 |
ユーザー |
|
提出日時 | 2020-10-01 15:33:08 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 478 bytes |
コンパイル時間 | 497 ms |
コンパイル使用メモリ | 63,488 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-07 01:19:25 |
合計ジャッジ時間 | 1,295 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
#include<iostream>#define mod 1000003using namespace std;long long modint(long long x,long long n){long long res = 1;while(n > 0){if(n&1) res = x*res % mod;x = x*x % mod;n >>= 1;}return res;}int main(){long long x,n;long long a[101];cin >> x >> n;long long ans = 0;for(int i=0;i < n;i++){cin >> a[i];ans += modint(x,a[i]);ans %= mod;}cout << ans << endl;}