結果
問題 | No.2511 Mountain Sequence |
ユーザー |
|
提出日時 | 2023-10-20 22:26:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 11 ms / 2,000 ms |
コード長 | 784 bytes |
コンパイル時間 | 1,870 ms |
コンパイル使用メモリ | 193,060 KB |
最終ジャッジ日時 | 2025-02-17 10:06:07 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;ll const m = 998244353;ll mpow(ll a, ll n) {ll ret = 1;while (n) {if (n & 1) ret = (ret * a) % m;n >>= 1;a = (a * a) % m;}return ret;}int main() {int N, M;cin >> N >> M;ll kai[400040], fkai[400040];kai[0] = 1;for (int i = 1; i <= M * 2; i ++) {kai[i] = (kai[i - 1] * i) % m;}fkai[M * 2] = mpow(kai[M * 2], m - 2);for (int i = M * 2; i > 0; i --) {fkai[i - 1] = (fkai[i] * i) % m;}ll ans = 0;auto comb = [&](int n, int r) -> ll {if (r < 0 || n < r) return 0ll;ll ret = (kai[n] * fkai[r]) % m;ret = (ret * fkai[n - r]) % m;return ret;};for (int x = 1; x <= M; x ++) {int n = (x - 1) * 2;ans += comb(n, N - 1);ans %= m;}cout << ans << endl;}