結果
問題 | No.2941 Sigma Music Game Score Problem |
ユーザー |
![]() |
提出日時 | 2024-10-18 22:52:27 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 179 ms / 2,500 ms |
コード長 | 671 bytes |
コンパイル時間 | 709 ms |
コンパイル使用メモリ | 30,592 KB |
実行使用メモリ | 9,612 KB |
最終ジャッジ日時 | 2024-10-18 22:56:13 |
合計ジャッジ時間 | 4,227 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 29 |
ソースコード
#include<stdio.h> long long int modpow(long long int a, long long int n, long long int p) { long long int res = 1; for (; n > 0; n /= 2, a = a * a % p) if (n % 2 > 0) res = res * a % p; return res; } long long int x[1000006]; int main() { long long int n, m; scanf("%lld %lld", &m, &n); long long int i; for (i = 0; i < n; i++) scanf("%lld", &x[i + 1]); n += 2; x[0] = 0; x[n - 1] = m + 1; const long long int p = 998244353; long long int ans = 0, c, inv6 = modpow(6, p - 2, p); for (i = 1; i < n; i++) { c = x[i] - x[i - 1] - 1; ans += c % p * (c % p + 1) % p * (2 * c % p + 1) % p * inv6 % p; ans %= p; } printf("%lld\n", ans); return 0; }