結果

問題 No.1388 Less than K
コンテスト
ユーザー vjudge1
提出日時 2026-04-11 12:47:25
言語 C
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 7 ms / 3,000 ms
コード長 892 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 336 ms
コンパイル使用メモリ 39,780 KB
実行使用メモリ 7,976 KB
最終ジャッジ日時 2026-04-11 12:47:28
合計ジャッジ時間 2,576 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 74
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <stdio.h>
const int mod = 998244353;
int n, m, k, f[400010], ff[400010], ans;
int C(int x, int y) { return x < y ? 0 : 1ll * f[x] * ff[y] % mod * ff[x - y] % mod; }
int calc(int x, int y) { return 1ll * C(m, m - x - y >> 1) * C(m, m - x + y >> 1) % mod; }
int main() {
    scanf("%d %d %d", &n, &m, &k), n--, m--, k >>= 1;
    if (n > m) n ^= m ^= n ^= m;
    m += n, n = m - n - n, f[0] = f[1] = ff[0] = ff[1] = 1;
    for (int i = 2; i <= 400005; i++) f[i] = 1ll * f[i - 1] * i % mod, ff[i] = 1ll * (mod - mod / i) * ff[mod % i] % mod;
    for (int i = 2; i <= 400005; i++) ff[i] = 1ll * ff[i] * ff[i - 1] % mod;
    for (int c = 1; ; c++) {
        int ln = 2 * c * (k + 1);
        if (ln + n > m) break;
        ans = (ans + (c & 1 ? mod - calc(n, ln) : calc(n, ln))) % mod;
    }
    ans = ans * 2ll % mod, ans = (ans + calc(0, n)) % mod;
    printf("%d", ans);
    return 0;
}
0