結果
問題 | No.1359 [Zelkova 3rd Tune] 四人セゾン |
ユーザー |
![]() |
提出日時 | 2021-01-22 21:58:49 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 551 ms / 2,000 ms |
コード長 | 2,997 bytes |
コンパイル時間 | 3,086 ms |
コンパイル使用メモリ | 172,000 KB |
実行使用メモリ | 6,528 KB |
最終ジャッジ日時 | 2024-12-28 00:35:10 |
合計ジャッジ時間 | 34,329 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 75 |
ソースコード
/*** @FileName a.cpp* @Author kanpurin* @Created 2021.01.22 21:58:45**/#include "bits/stdc++.h"using namespace std;typedef long long ll;template< int MOD >struct mint {public:long long x;mint(long long x = 0) :x((x%MOD+MOD)%MOD) {}mint(std::string &s) {long long z = 0;for (int i = 0; i < s.size(); i++) {z *= 10;z += s[i] - '0';z %= MOD;}this->x = z;}mint& operator+=(const mint &a) {if ((x += a.x) >= MOD) x -= MOD;return *this;}mint& operator-=(const mint &a) {if ((x += MOD - a.x) >= MOD) x -= MOD;return *this;}mint& operator*=(const mint &a) {(x *= a.x) %= MOD;return *this;}mint& operator/=(const mint &a) {long long n = MOD - 2;mint u = 1, b = a;while (n > 0) {if (n & 1) {u *= b;}b *= b;n >>= 1;}return *this *= u;}mint operator+(const mint &a) const {mint res(*this);return res += a;}mint operator-() const {return mint() -= *this; }mint operator-(const mint &a) const {mint res(*this);return res -= a;}mint operator*(const mint &a) const {mint res(*this);return res *= a;}mint operator/(const mint &a) const {mint res(*this);return res /= a;}friend std::ostream& operator<<(std::ostream &os, const mint &n) {return os << n.x;}friend std::istream &operator>>(std::istream &is, mint &n) {long long x;is >> x;n = mint(x);return is;}bool operator==(const mint &a) const {return this->x == a.x;}bool operator!=(const mint &a) const {return this->x != a.x;}mint pow(long long k) const {mint ret = 1;mint p = this->x;while (k > 0) {if (k & 1) {ret *= p;}p *= p;k >>= 1;}return ret;}};ll powMod(ll k, ll n, ll mod) {ll x = 1;while (n > 0) {if (n & 1) {x = x * k % mod;}k = k * k % mod;n >>= 1;}return x;}int main() {int n,k,m;cin >> n >> k >> m;vector<int> p(n),e(n),a(n),h(n);for (int i = 0; i < n; i++) {cin >> p[i];}for (int i = 0; i < n; i++) {cin >> e[i];}for (int i = 0; i < n; i++) {cin >> a[i];}for (int i = 0; i < n; i++) {cin >> h[i];}sort(p.begin(), p.end());sort(e.begin(), e.end());sort(a.begin(), a.end());sort(h.begin(), h.end());ll ans = 0;for (int i = 0; i < n; i++) {ans += powMod(max({p[i],e[i],a[i],h[i]}) - min({p[i],e[i],a[i],h[i]}),k,m);ans %= m;}cout << ans << endl;return 0;}