結果
問題 | No.2394 部分和乗総和 |
ユーザー |
|
提出日時 | 2023-07-28 22:12:22 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 98 ms / 2,000 ms |
コード長 | 640 bytes |
コンパイル時間 | 3,447 ms |
コンパイル使用メモリ | 250,360 KB |
最終ジャッジ日時 | 2025-02-15 20:31:14 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
// #define _GLIBCXX_DEBUG#include <bits/stdc++.h>using namespace std;#include <atcoder/all>using namespace atcoder;using ll = long long;#define rep(i,n) for (ll i = 0; i < (n); ++i)using vl = vector<ll>;using vvl = vector<vl>;using P = pair<ll,ll>;#define pb push_back#define int long long#define double long double#define INF (ll) 3e18// Ctrl + Shift + B コンパイル// Ctrl + C 中断// ./m 実行signed main(){int n, m, b;cin >> n >> m >> b;vl a(n);rep(i,n) cin >> a[i];int ans = 1;for(auto x : a){int p = pow_mod(m, x, b);ans = ans + ans * p;ans %= b;}cout << ans << endl;}