結果
問題 |
No.3119 A Little Cheat
|
ユーザー |
|
提出日時 | 2025-04-18 23:19:09 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,006 bytes |
コンパイル時間 | 2,092 ms |
コンパイル使用メモリ | 196,112 KB |
実行使用メモリ | 19,392 KB |
最終ジャッジ日時 | 2025-04-18 23:19:18 |
合計ジャッジ時間 | 9,160 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | TLE * 1 -- * 48 |
ソースコード
#include <bits/stdc++.h> using namespace std; const int MOD = 998244353; long long mod_inverse(long long a, long long mod) { long long res = 1, b = mod - 2; while (b) { if (b & 1) res = res * a % mod; a = a * a % mod; b >>= 1; } return res; } int main() { int N; long long M; cin >> N >> M; vector<long long> A(N); for (int i = 0; i < N; i++) cin >> A[i]; // Вычисляем произведение P long long P = 1; for (int i = 0; i < N; i++) { P = P * (M - A[i]) % MOD; } long long sum = 0; // Перебираем пары (i, j) for (int i = 0; i < N; i++) { for (int j = i + 1; j < N; j++) { long long L = max(A[i] + 1, A[j] + 1); long long num = (M - L) % MOD * (M - L + 1) % MOD; num = num * mod_inverse(2, MOD) % MOD; sum = (sum + num) % MOD; } } long long ans = sum * P % MOD; cout << ans << endl; return 0; }